才华是刀刃，辛苦是磨刀石，再锋利的刀刃，若日久不磨，也会生锈。
| 术语 | 定义 |
|---|---|
| 数据 | 数据是信息的载体，是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合 |
| 数据元素 | 数据元素是数据的基本单位，通常作为一个整体进行考虑和处理，含有多个数据项 |
| 数据项 | 是构成数据元素的不可分割的最小单位 |
| 数据对象 | 具有相同性质的数据元素的集合，是数据的一个子集 |
| 数据类型 | 一个值的集合和定义在此集合上的一组操作的总称 {原子类型、结构类型、抽象数据类型} |
| 数据结构 | 相互之间存在一种或多种特定关系的数据元素的集合 |
线性表是n个具有相同特性的数据元素的有限序列。
注：参数代“&”表示引用，作用相当于指针，但更安全
对数据的操作：创销，增删查改
顺序表：线性表的顺序存储，它是用一组地址连续的存储单元依次存储线性表中的数据元素，使得逻辑上相邻的两个元素在物理位置上也相邻。
①随机访问：可直接通过下标访问
②存储密度高：每个节点只能存数据元素
③拓展容量不方便：即便采用动态分配方式，迁移数据时时间复杂度也比较高
④插入、删除操作不方便：需要移动大量元素
单链表：线性表的链式存储，它是通过一组任意的存储单元来存储线性表中的数据元素，不需要使用地址连续的存储单元，因此它不要求在逻辑上相邻的两个元素在物理位置上也相邻。
①不能随机访问：遍历查找访问
②存储密度不高：每个节点既要存数据元素又要存指针
③拓展容量方便：直接用建立单链表拓展
④插入、删除操作方便：知道位置直接插入和删除
单链表的结点中只有一个指向其后继的指针，使得单链表要访问某个结点的前驱结点时，只能从头开始遍历，访问后驱结点的复杂度为O(1)，访问前驱结点的复杂度为O(n)。为了克服上述缺点，引入了双链表。
双链表的结点中有两个指针prior和next，分别指向前驱结点和后继结点。
实现方式：不带头结点和带头结点，一般带头结点比不带头结点好
循环链表：一般包括循环循环链表和循环循环链表，如下图所示
实现方式：不带头结点和带头结点，一般带头结点比不带头结点好
静态链表借助数组来描述线性表的链式存储结构，结点也有数据域data和指针域next，这里的指针是结点的相对地址（数组下标），又称游标。和顺序表一样，静态链表也需要预先分配一块连续的内存空间。
栈是线性表结构的一种，但是栈结构的插入与删除操作都只能从同一端进行，所以栈结构是一种受限制的线性表结构，数据的插入与删除符合LIFO的原则（也就是后进先出，先进后出）。
顺序栈：栈的顺序存储。
实现方式：静态分配和动态分配
#define MaxSize 10
typedef struct{
Elemtype data[MaxSize];//静态数组存放栈中元素
int top; //栈顶指针
}SqStack;
链栈：栈的链式存储。
实现方式：不带头结点和带头结点，一般带头结点比不带头结点好
不带头结点：写操作代码麻烦，要区分第一个数据和后续数据的处理
带头结点：写操作代码方便，一般用带头结点，不明确的都是带头结点的
注：这两种方式：只有类型描述一样，初始化不一样，
判空、入栈、出栈、取栈顶元素不一样，不带头节点是s，带头结点是s->next，因为链栈以链头为栈顶