数据结构 线性表

一、

顺序表

线性表的定义：  线性表是一种最简单的线性结构。

1、线性结构的基本特征为: 线性结构是 一个数据元素的有序（次序）集

（1）．集合中必存在唯一的一个“第一元素”；（2）．集合中必存在唯一的一个 “最后元素” ；（3）．除最后元素在外，均有 唯一的后继；（4）．除第一元素之外，均有 唯一的前驱。

2、线性表上的基本操作有：
⑴  创建线性表：CreateList()
⑵  求线性表的长度：LengthList(L)      
(3)  按值查找：SearchList(L,x)，ｘ是给定的一  个数据元素。
(4)  插入操作：InsList(L,i,x)
(5)  删除操作：DelList(L,i)
(6)  显示操作：ShowList(L)

例1：假设:有两个集合 A 和 B 分别用两个线性表 LA 和 LB 表示，即：线性表中的数据元素即为集合中的成员。现要求一个新的集合A＝A∪B。