【数据结构笔记】线性表

• 定义：

        L=(a1,a2,a3,...,an)

        具有相同数据类型的n个数据元素的有限序列

• 用什么存储结构实现线性表（逻辑结构）？

        顺序表；链表（包括单链表、双链表、循环链表、静态链表...）

• 顺序表与链表对比
  • 逻辑结构上：都是线性表
  • 存储结构上：顺序表为顺序存储，链表为链式存储；存取、扩容用链表方便，查找元素用顺序表方便（随机存取）
  • 基本操作上：顺序表需要大量移动数据元素（若单个元素所占内存较大则耗时长），链表主要耗时在查找目标元素
• 基本操作回顾

• 杂记
  • 使用malloc函数加头文件stdlib.h
  • 不要访问大于顺序表实际长度的元素，设置i<L.length