第一节 线性表的定义 1 逻辑结构 线性表是具有n(n≥0)个相同数据类型的元素的有限序列。其中n为表长,当n=0时,该线性表是一个空表。 若用L命名线性表,则其一般表示为: L = (a1, a2, ……, ai, ai+1, ……, an) 其中,a1是表头元素,an是表尾元素。除第一个元素外,每个元素有且仅有一个直接前驱。除最后一个元素外,每个元素有且仅有一个直接后继。 2 存储结构 线性表的存储结构主要可以分为顺序存储和链式存储。 顺序存储的线性表又称为顺序表,它是用一组地址连续的存储单元依次存储线性表中的数据元素,从而使得逻辑上相邻的两个元素在物理位置上也相邻。 链式存储的线性表又称...