第二章线性表 线性结构的特点是,在数据元素的非空有限集中, )存在唯一的一个被称作“第一个”的数据元素; 2)存在唯一的一个被称作“最后一个”的数据元素; 3)除第一个数据元素之外,集合中的每个数据元素均只有一个直 接前趋数据元素; 4)除最后一个数据元素之外,集合中的每个数据元素均只有一个 直接后继数据元素 2线性表及其基本操作 线性表属线性结构,是最常用且最简单的一种数据结构, 个线性表是n>=0个数据元素a1,a2,…,n的有限序列,表中 每个数据元素,除第一个和最后一个外,有且仅有一个直接前 趋和一个直接后继第 二 章 线 性 表 线性结构的特点是, 在数据元素的非空有限集中, 1) 存在唯一的一个被称作“第一个”的数据元素; 2) 存在唯一的一个被称作“最后一个”的数据元素; 3) 除第一个数据元素之外, 集合中的每个数据元素均只有一个直 接前趋数据元素; 4) 除最后一个数据元素之外, 集合中的每个数据元素均只有一个 直接后继数据元素. 2 .1 线性表及其基本操作 线性表属线性结构, 是最常用且最简单的一种数据结构, 一 个线性表是n>=0个数据元素 a a a n , , , 1 2  的有限序列, 表中 每个数据元素, 除第一个和最后一个外, 有且仅有一个直接前 趋和一个直接后继