参考视频：https://www.bilibili.com/video/BV1b7411N798?p=8
概念
用连续的内存空间来存储相同的数据类型的连续数据，
- 因为内存连续所以可以随机访问，可以用 o(1) 的时间复杂度查找到第i个元素
- 插入删除不方便，
- 扩展长度不方便
静态分配
用数组来实现，固定数据长度，不能扩展长度
动态分配
长度不固定，可以动态扩展长度
线性表插入
插入的位置后的元素需要向后移位
线性表删除
删除的位置后的元素需要向前移位
线性表的查找
按照下标查找
若有收获，就点个赞吧
0 人点赞
