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