线性表总结（持续更新中）

写在前面的话：

1. 版权声明：本文为博主原创文章，转载请注明出处！
2. 博主是一个小菜鸟，并且非常玻璃心！如果文中有什么问题，请友好地指出来，博主查证后会进行更正，啾咪~~
3. 每篇文章都是博主现阶段的理解，如果理解的更深入的话，博主会不定时更新文章。
4. 本文最后更新时间：2020.5.22

正文开始

线性表

线性表（List）：零个或多个数据元素的有限序列。

1. 线性表是序列，即元素之间是有顺序的。
2. 线性表是有限的，即元素的个数有限。

线性表的两种物理结构

线性表的两种物理结构：

1. 顺序存储结构
2. 链式存储结构

线性表的两种物理结构

顺序存储结构	顺序表
链式存储结构	链表	单链表	【链表】单链表：不带表头结点 【链表】单链表：带表头结点
		静态链表
		循环链表	【链表】单链表：单循环链表 【链表】双向链表：双向循环链表
		双向链表

栈与队列

栈	顺序栈	两栈共享空间
	链栈
队列	顺序队列	循环队列
	链队列