第2章 线性表——2.1 线性表的类型定义

线性表是最常用且最简单的数据结构。线性表中的数据元素可以是很多种简单的字符、字母等和稍微复杂其它种。

例如：26个英文字母的字母表：

（A，B，C，D，E……Z）

是一个线性表，表中的数据元素是单个字母字符。

稍微复杂的线性表中，一个数据元素可以由若干个数据项组成。在这种情况下，常把数据元素称为记录（record），含有大量记录的线性表又称为文件（file）。

例如：一个学校的学生信息登记表，表中有姓名、性别、年龄、班级等数据项组成。

线性表是一个相当灵活的数据结构，它的长度可增加和缩减；对线性表的数据元素不仅可以访问，还可以插入或删除。

抽象数据类型的线性表的定义如下：

ADT List{

数据对象：D = {ai | ai∈ElemSet，i = 1,2,3…n，n>=0}

数据关系：R1 = {<a(i-1),ai> | a(i-1), ai∈D，i = 2，……，n}

基本操作：

InitList（&L）

操作结果：构造一个空的线性表L。

DestroyList（&L）

操作结果:销毁线性表L。