线性表的抽象数据类型描述

我们可以用一种抽象数据类型来描述“线性表”。

我们都知道，抽象数据类型包含两个要素。

一个是这个类型所包含的数据对象集是什么，另外，在这个数据对象集上面，有什么操作。

如下：

类型名称：线性表（List）

数据对象集：线性表是n（>=0）个元素构成的有序数列（a1,a2,…,an）

操作集：线性表L ∈ List，整数i表示位置，元素X ∈ ElementType，线性表基本操作主要有：

1、List MakeEmpty(): 初始化一个空线性表L；

2、ElementType FindKth( int K, List L )：根据位序K，返回相应元素；

3、int Find( ElementType X, List L )：在线性表L中查找X的第一次出现位置；

4、void Insert( ElementType X, List L )：在位序i前插入一个新元素X；

5、void Delete( int i, List L )：删除指定位序i的元素；

6、int Length( List L )：返回线性表L的长度n。