线性表的基本概念 线性表是由相同数据类型的有限序列组成的线性结构。元素之间存在顺序关系,每个元素有且仅有一个前驱(除首元素)和一个后继(除尾元素)。线性表的逻辑结构可以表示为: (a?, a?, ..., a?) 其中n为表长,当n=0时称为空表。 线性表的存储结构 顺序存储(顺序表) 使用连续的存储单元依次存放元素,逻辑相邻的元素物理位置也相邻。其特点包括: 随机访问时间复杂度O(1) 插入/删除平均需要移动n/2个元素 需要预分配固定空间 顺序表的结构通常定义为: #define MAXSIZE 100 typedef struct { ElemType data[MAXSIZE]; ...