TROUBLE I AM IN

栈 下面会出现一些我在《大话数据结构》之线性表中定义的数据种类，在全部完成之后，我会整理好发到我的github上去。 这个就是在一端进，同一端出的那种。 顺序存储实现栈 栈可以用线性表来存储。比如顺序存储来实现栈： 这里有一个存储头部元素的数组下标在哪里的值：top。 数据结构就是： typedef struct { SqlList sqlList; int top; } SqlListStack; 对应的出栈和入栈操作是： /** * 插入元素 * @param sqlListSt

线性表特性对比 基础知识介绍 顺序存储和单链表 存储空间 从这个角度说，顺序存储需要提前申请好对应的存储空间，而链表则是可以采用malloc来申请内存，然后存储新的内容。 查找效率 顺序存储的查找效率就是随查随用，就是O(1)。链表最坏的情况就是遍历整条链，所以是O(n) 更新效率 顺序存储更新的效率就比较麻烦了，需要移动对应的位置后面的所有元素，所以是O(n)，而链表就快多了，就是O(1)。 静态存储 存储空间 与顺序存储是一样的，都需要提前申请好这块的内存。 查找效率 跟顺序存储是一样的。 更新效率 这

链表 顺序存储 简单来说就是用数组存储数据。 链式存储 这个简单来说就是存储下一个地址，比如《海贼王》中的历史时板，每块板子上的信息都是不足的，如果你想要找到最终的答案，需要从上一块石板开始到下一块石板。 或者再举个例子，比如这是个游戏任务，一个游戏任务会被拆分成多个小任务，在每个小任务的部分，会要求你完成该部分的任务，然后再给出你下一条任务的提示。 静态存储 这个回归到最开始的顺序存储，只不过原先的数组中，每个值不仅存储当前的值，还存储下一个值的数组下标。 循环链表 这个要说也很简单，就是在在链表末