tip:线性表(List):零个或多个数据元素的有限序列
存储结构:
顺序存储结构:用一段地址连续的存储单元以此存储线性表的数据元素。通常用数组实现这一结构。逻辑相邻的元素物理地址也相邻。
- 优点:节省存储空间,随机存取(直接访问)表中元素。
- 缺点:插入和删除操作需要移动元素。
链式存储结构:在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。不要求逻辑相邻的元素物理地址也相邻。
- 优点:不受固定的存储空间限制,比较快捷的插入与删除操作。
- 缺点:查找结点时链式存储要比顺序存储慢。
链式存储结构不同形式:
