线性表的定义和基本操作

线性表的定义

线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列。

线性表有以下特点:

1、表中元素的个数有限

2、表中元素具有逻辑上的顺序性,在序列中各元素排序有其先后次序

3、表中元素都是数据元素,每一个表元素都是单个元素

4、表中元素的数据类型都相同。这意味着每一个表元素占有相同数量的存储空间

5、表中元素具有抽象性。就是说,仅讨论表元素之间的逻辑关系,不考虑元素究竟表示什么内容

 

线性表的基本操作

InitList(&L):初始化表。构造一个空的线性表。

Length(L):求表长度。返回线性表L的长度,即L中数据元素的个数。

LocateElem(L,i):按值查找操作。在表中查找具有给定关键字值的个数

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。

DestroyList(&L):销毁操作。销毁线性表,并释放线性表L所占的内存空间。