基本数据结构
- 线性表
1.顺序表
元素在内存中以顺序存储，连续内存区块
2.链表
通过指针，连接节点，存储是离散的，物理离散，逻辑连续。
通过两种分类方式进行结合，得到两大类线性表
3.链表的类别
灰色区域是数据域，后面空白区域是指针域，指向下一个节点。
单链表
循环链表
双链表
4.链表的操作
单链表的结点删除
单链表的结点插入
双链表的结点删除
双链表的结点插入
5.顺序表与链表的比较
6.栈
这里需要注意的是，例如0,1,2,3,4入栈，那么出栈是不是4,3,2,1,0,这里可以说不是，加入0进去了，立马又出去了，那么出去的结果就是0,1,2,3,4
7.队列
这个有个另外的概念，就是循环队列。
这里需要注意的点；(1)rear表示循环队列中队尾元素的实际位置，加入上方右图，存了5个元素，队尾指针指向的是5，但是实际位置的指针是4，在上方右图中为4，(2)理解一下rear=(rear+1)mod m,标志的循环队列。那么答案就排除A和D，因为没有mod m
以右图为例， B的答案是 (4-5+16)mod 16 结果为15，不对， 结果选C，注意实际两个字。