1.1 线性表
1.1 线性表
线性结构的特点：数据元素之间呈现一种线性关系，即元素“一个接一个排列”。
线性表常采用顺序存储和链式存储，主要的基本操作是插入、删除和查找。 
1. 顺序表
线性表的顺序存储 缺点：插入和删除操作需要移动元素。
2. 链表
线性表的链式存储
离散的存储空间，逻辑上是连续的。
3. 链表的区别
- 单链表- 循环链表- 双链表 相关博客： 顺序表与链表 ## 4. 链表的操作
- 单链表的节点删除- 单链表的节点插入 ## 5. 顺序表与链表的比较
补充：
- 链式存储密度<1， 是因为链式存储还有指针。 ## 6. 栈
补充：
- 并不是实际存在的东西，只是一种逻辑概念。 可以用顺序存储，也可以用链式存储。 大多数用数组。 ## 7. 队列
7.2 循环队列
head== tail，会存在两种情况：
- 队空1. 队满
解决方法：牺牲一个空间，判断队满的条件为： tail +1 == head,
