随笔分类 - c++&c日常积累

结构体相关知识

摘要：问题实例：录入一份图书目录，包含图书的价格，作者姓名以及书名。（下文以解决该问题的过程来解释结构体相关知识，参考C primer plus_p439） 1.定义结构体变量访问结构体成员是用运算符，例：。 2.定义结构体数组访问结构体成员是用运算符，例：。辨析： 3.嵌套结构：可以阅读全文

posted @ 2020-04-27 23:22 与谁阅读(219) 评论(2) 推荐(0) 编辑

链表

摘要：单向链表数据元素的逻辑顺序是通过链表中的指针链接次序来实现的。 1.链表头节点为了把插入和删除都统一为后删和后插，增加一个不含数据的链表头节点 2.头指针是指向链表中第一个结点（或为头结点或为数据首结点）的指针单链表可由一个头指针唯一确定 3.头节点是在链表的数据首结点之前附设的一个结阅读全文

posted @ 2020-04-27 21:43 与谁阅读(104) 评论(0) 推荐(0) 编辑

栈和队列

摘要：做题中遇到问题了，先开一个坑，待填；阅读全文

posted @ 2020-04-26 21:47 与谁阅读(66) 评论(0) 推荐(0) 编辑

字符串查找子串算法

摘要：BF算法 BF算法的思想，就是一个字符一个字符的比较，如果不成功，就回溯到最开始第一个匹配成功的字符位置，从下一个字符开始从新进行匹配操作其他算法未完待续...... 阅读全文

posted @ 2020-04-26 20:19 与谁阅读(1544) 评论(0) 推荐(0) 编辑

几种常见的排序方法（日常积累）

摘要：1、冒泡排序思路：外层循环从1到n 1，内循环从当前外层的元素的下一个位置开始，依次和外层的元素比较，出现逆序就交换，通过与相邻元素的比较和交换来把小的数交换到最前面。 2、选择排序思路：冒泡排序是通过相邻的比较和交换，每次找个最小值。选择排序是：首先在未排序序列中找到最小（大）元素，存放到排序阅读全文

posted @ 2020-04-26 18:54 与谁阅读(697) 评论(0) 推荐(0) 编辑