线性表

线性表

1. List MakeEmpty():初始化一个空的线性表
2. ElementType FindKth(int k,List L):根据位序列K，返回相应元素
3. int FInd(ElementType X, List L): 在线性表L中查找X的第一次出现的位置
4. void Insert(ElementType X, int i,List L):在位序i前插入一个新的元素X
5. int Length(List L):返回线性表L的长度

实现方式

数组

1. 连续性
2. 可以随机访问
3. 稀疏数据—克服数组的缺点

链表

1. 内存不连续，节省存储空间
2. 不能随机访问
3. 单向链表
4. 双向链表
5. 循环列表
6. 十字链表
7. 约瑟夫问题求解

线性表应用

队列

1. 访问受限，先进先出
2. 简单队列和环形队列
3. 双端队列
4. 优先队列

栈

1. 访问受限，先进后出
2. 表达式求解
3. 括号匹配
4. 单调栈

https://books.halfrost.com/leetcode/ChapterTwo/Linked_List/

https://lc.netlify.app/#/

https://www.algomooc.com/leetcode-anzhaozenyangdeshunxulaishuatibijiaohao