线性表是最常用且最简单的数据结构。线性表中的数据元素可以是很多种简单的字符、字母等和稍微复杂其它种。
例如: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。