摘要：栈和队列 ·栈和队列是两种常用的、重要的数据结构 ·栈和队列是限定插入和删除只能在表的“端点”进行的线性表 栈 只能在队尾插入，只能在队尾删除 -- 后进后出 表尾称为栈顶；表头称为栈底 插入元素到栈顶（即表尾）的操作，称为入栈 从栈顶删除最后一个元素的操作，称为出栈 注意：函数调用的流程就是入栈和 阅读全文

摘要：复杂的链式存储结构 循环链表 定义：是一种头尾相接的链表（即表中最后一个结点的指针域指向头结点，整个链表形成一个环） 优点：从表中任一节点出发均可找到表中其他结点 注意：涉及遍历操作时，终止条件是判断 p->next == L? 双向链表 定义：在单链表的每个结点离再增加一个指向直接前驱的指针域 p 阅读全文

摘要：线性表 定义：线性表是具有相同特性的数据元素的一个有限序列 类型： 1：顺序存储结构 定义：把逻辑上相邻的数据元素存储在物理上相邻的存储单元中的存储结构 算法： #include <stdio.h> #define LIST_INIT_SIZE 100 #define ERROR 0 #define 阅读全文