线性表的基本概念

一、 线性表的定义 

线性表是具有相同特性的数据元素的一个有限序列。 

该序列中所含元素的个数叫做线性表的长度，用n表示，n≥0。 

当n=0时，表示线性表是一个空表，即表中不包含任何元素。

设序列中第i（i表示逻辑位序）个元素为ai（1≤i≤n），线性表的一般表示为: (a1,a2,…ai,ai+1,…,an)

其中a1为第一个元素，又称做表头元素，a2为第二个元素，an为最后一个元素，又称做表尾元素。

 例如，在线性表 (1,4,3,2,8,10) 中，1为表头元素，10为表尾元素。

二、线性表的基本运算

（1）初始化线性表InitList(&L)：构造一个空的线性表L。 

（2）销毁线性表DestroyList(&L)：释放线性表L占用的内存空间。

（3）判线性表是否为空表ListEmpty(L)：若L为空表，则返回真，否则返回假。

（4）求线性表的长度ListLength(L)：返回L中元素个数。 

（5）输出线性表DispList(L):当线性表L不为空时，顺序显示L中各节点的值域。

（6）求线性表L中指定位置的某个数据元素GetElem(L,i,&e)：用e返回L中第 i（1≤i≤ListLength(L)）个元素的值。

（7）定位查找LocateElem(L,e)：返回L中第一个值域与e相等的逻辑位序。若这样的元素不存在，则返回值为0。 

（8）插入数据元素ListInsert(&L,i,e)：在L的第i（1≤i≤ListLength(L)+1）个元素之前插入新的元素e，L的长度增1。 

（9）删除数据元素ListDelete(&L,i,&e)：删除L的第i（1≤i≤ListLength(L)）个元素，并用e返回其值，L的长度减1。

最后

以上就是阔达皮卡丘为你收集整理的线性表的基本概念的全部内容，希望文章能够帮你解决线性表的基本概念所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。