大话数据结构(第三章)-线性表

tip:线性表(List):零个或多个数据元素的有限序列

• 存储结构:

  • 顺序存储结构:用一段地址连续的存储单元以此存储线性表的数据元素。通常用数组实现这一结构。逻辑相邻的元素物理地址也相邻。

    • 优点:节省存储空间,随机存取(直接访问)表中元素。
    • 缺点:插入和删除操作需要移动元素。

  • 链式存储结构:在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。不要求逻辑相邻的元素物理地址也相邻。

    • 优点:不受固定的存储空间限制,比较快捷的插入与删除操作。
    • 缺点:查找结点时链式存储要比顺序存储慢。

• 链式存储结构不同形式:

  • 1.单链表
  • 2.静态链表
  • 3.循环链表
  • 4.双向链表