2.1.1线性表的定义
线性表的逻辑特性:
线性表是具有相同数据类型的n(n≥1)个数据元素的有序序列,其中n为表长,当n-0时线性表是一个空格。若用L命名线性表,其一般表示为:
L=(a1,a2,ai+1,…,an)
a1是唯一的“第一个”数据元素,又称表头元素;an是唯一的“最后一个”数据元素,又称表尾元素。除第一个元素外,每个元素有且仅有一个直接前驱。除最后一个元素外,每个元素有且仅有一个直接后继。
2.1.2线性表的基本操作
一个数据结构的基本操作是指其最核心、最基本的操作。
创、销、增、删、改、查