线性表
- List MakeEmpty():初始化一个空的线性表
- ElementType FindKth(int k,List L):根据位序列K,返回相应元素
- int FInd(ElementType X, List L): 在线性表L中查找X的第一次出现的位置
- void Insert(ElementType X, int i,List L):在位序i前插入一个新的元素X
- int Length(List L):返回线性表L的长度
实现方式
数组
- 连续性
- 可以随机访问
- 稀疏数据—克服数组的缺点
链表
- 内存不连续,节省存储空间
- 不能随机访问
- 单向链表
- 双向链表
- 循环列表
- 十字链表
- 约瑟夫问题求解
线性表应用
队列
- 访问受限,先进先出
- 简单队列和环形队列
- 双端队列
- 优先队列
栈
- 访问受限,先进后出
- 表达式求解
- 括号匹配
- 单调栈
https://books.halfrost.com/leetcode/ChapterTwo/Linked_List/
https://lc.netlify.app/#/
https://www.algomooc.com/leetcode-anzhaozenyangdeshunxulaishuatibijiaohao