1 什么是顺序表
顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构,一般情况下采用数组存储。在数组 上完成数据的增删查改。
2 顺序表的应用场景
- 需要随机访问时
- 插入、删除操作不频繁时
3 什么是链表
链表是一种物理存储结构上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链 接次序实现的
4 链表的应用场景
插入、删除操作频繁时使用链表
5 顺序表和链表的区别
- 在底层空间上,顺序表是连续的,链表是非连续的。
- 顺序表支持随机访问,链表不支持
- 顺序表在使用时可能需要扩容,链表不需要扩容
- 顺序表不需要频繁申请空间,链表每增加一个节点就需要申请空间。