摘要：
字符串实际上就是字符型数组，书上构造了一个HString类来表示数组，该类有两个数据成员以及一些操作函数，数据成员有两个，一个是char型指针，另一个是存储当前串长度的int型length成员，我们用char型指针来指向我们动态分配的char型数组，这样又加上了长度，我们就可以知道数组的前几个字符就... 阅读全文
摘要：
KMP算法及其改进字符串匹配算法也就是从一个很长的字符串里面找出与我们手中的字符串相匹配的字符串（是这个大字符串的第几个字符开始），对于这个问题我们有很简单的解法，叫BF算法，Brute Force也就是蛮力的意思，充分依靠计算能力来解决问题的方法，对于这种解法可以用下面的图片来表述：上面的算法就是... 阅读全文
摘要：
队列的顺序存储结构队列的顺序存储结构也就是说用的是数组来实现入队出队操作，但看似简单的问题却有值得思考的地方：【方案一 】(出队时总是增加front的值)这个方案的想法是，我们new一个数组，然后用一个指针base来保存其首元素的地址，用一个整数front来记录数组里面的首元素的序号，用一个rea... 阅读全文
摘要：
队列 队列也是线性表，但是与堆栈有所不同，它的特点是 先到先服务 ，先进先出 ，后进后出，因而也体现了当今社会中的一些做法，后面就用到了队列来处理这些生活中的实际问题。 队列可以采用链式存储结构，也就是在LinkList的基础之上在进行包装，具体是增加了一个尾指针来指向队尾元素，入队就是插入一个新的... 阅读全文
摘要：
开始没看单向循环链表，感觉应该很简单，但实际上有几个概念不是很清楚：头结点，头指针，尾指针，尾节点？？？【个人理解】：头结点就是一个链表中实际存储数据的那个节点的前一个节点，这个节点不存储数据，只有一个指针指向第一个实际存储数据的节点（这个有效节点专业术语叫：首元素），这个节点就是头节点，指向头结... 阅读全文
摘要：
clearList 的作用是把链表恢复到最初始的状态，也就是构造函数刚构造完成后的样子，只有一个Head节点，它的Next 和 prior 都指向自身。再就是那个ListLength的函数有些问题，但已改正过来了。 ----------------------------------------... 阅读全文
摘要：
链式存储结构就是一环扣一环的线性结构，好像链条中的每一个人都只知道下一个人的地址，只有从前往后顺序查找才能找到第 j 个人。链式结构的好处是在插入和删除时不需要移动插入位置后面的元素，但要找到要插入和删除的元素的位置还是得像顺序存储结构一样查找，但这个查找还有所不同，顺序存储结构支持我们使用二分查... 阅读全文
摘要：
const成员函数也就是说 它不会修改调用它的对象的数据成员 ，但是如果数据成员是指针，则const成员函数并不能保证不修改指针指向的对象，编译器不会把这种修改检测为错误。所以在单向链表的ClearList（）const成员函数中，我们改变了指针 Head 所指向对象的next成员时没有报错！！... 阅读全文
摘要：
线性表——顺序存储结构 我理解的顺序存储就是 存储的一组元素在内存中呈线性排列，地址相邻，就像火车一样，每个车厢都可以看做是一个元素，元素门内首尾相连且地址相邻，书看的是高一凡老师的书，学完后自己写一下总结和体会，一来加深印象，二来可以方便自己复习。 顺序存储结构似乎都是用数组来实现的，也就是以... 阅读全文
摘要：
贴一下题目：1.Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).You are given a tar... 阅读全文