线性表（一）：顺序表
2012-03-02 18:12:29摘要：一、线性表概念 一个线性表由有限且有序的数据项组成。数据项称为元素。 每个表元素有相同的类型。 空表不含任何元素。 线性表的长度定义为表中所含元素的个数。 表的第一个元素称为表头。 表的最后一个元素称为表尾。 有序表是指表中元素的值按位置顺序递增或递减。 无序表是指表中元素的值与位置没有关系。 表的表示: ( a0, a1, …, an-1) 二、线性表的操作 1.初始化操作 初始条件：线性表不存在。 操作结果：创建一个空的线性表。 2.插入操作：InsertNode(T a, int i) 初始条件：线性表存在，插入位置正确(i= i =n+1,n为插入前的表长)。 操作结果：在线性表的第i个位置上插入一个值为 a 的新元素，这样使得原序号为 i,i+1,...,n的数据元素的序号变为 i+1,i+2,...,n+1，插入后表长为 n+1。 3.删除操作：DeleteNode(int i) 初始条件：线性表存在且不为空，删除位置正确(1= i =n,n为删除前的表长)。 操作结果：在线性表中删除序号为 i 的数据元素，返回删除后的数据元素。删除后使得原序号为 i+1,i+2,...,n的数据元素的序号变为 i,i+1,...,n-1，插入后表长为 n-1。 4.取表元素：SearchNode(int i) 初始条件：线性表存在，所取数据元素位置正确(1= i =n,n为线性表的表长)。 操作结果：返回线性表中第 i 个数据元素。 5.定位元素：SearchNode(T value) 初始条件：线性表存在。 操作结果：在线性表中查找值为value的数据元素，其结果返回在线性表中首次出现的值为value的数据元素的序号，称为查找成功；否则，线性表中未找到值为value的数据元素，返回一个特殊值表示查找失败。 6.求表长：GetLength() 初始条件：线性表存在。 操作结果：返回线性表中所有数据元素的个数。 7.清空操作：Clear() 初始条件：线性表存在且有数据元素。 操作结果：从线性表中清除所有数据元素，线性表为空。 8.判断线性表是否为空：IsEmpty() 初始条件：线性表存在。 操作结果：如果线性表中不包含任何元素则返回true，否则返回false。 …… 阅读全文
