线性表是具有相同类型的n(n>=0)个元素的有限序列,其中n为表长,当n=0时,该表为空表。
若L命名为线性表,则一般表示:L=(,,,...,,,...,)。
线性表的特点:
1、表中元素个数有限;
2、表中元素具有逻辑上的顺序性,正在序列这种各个元素排序有其先后次序;
3、表中元素都是数据元素,每个元素都是单个元素;
4、表中元素的数据类型都相同,这意味着每个元素占有相同大小的存储空间;
5、表中元素具有抽象性,即讨论元素间一对一的逻辑关系,而不可考虑元素究竟表示的内容;
6、线性表是一种逻辑结构,表示元素之间一对一相邻的关系;
线性表的九种基本操作:
IntList(&L):初始化表。构造一个空的线性表。
DestoryList(&L):销毁操作。销毁线性表,并释放线性表L所占用的内存空间。
LocateElem(L,e):按值查找操作。在表中L查找具有给定关键字得元素。
GetElem(L,i):按位查找操作。获取表L第i个位置的元素的值。
ListInsert(&L,i,e):插入操作。在表L的第i个位置上插入指定元素e。
ListDelete(&L,i,&e):删除操作。删除表L这中第i个位置的元素,并用e返回删除元素的值。
PrintList(L):输出操作。按前后顺序输出线性表L的所有元素值。
Empty(L):判空操作。若L为空表,则返回true,否则返回false。
Length(L):求表长。返回线性表L的长度,即L中数据元素的个数。