线性表的基本特征是什么?
来源：学生作业帮助网 编辑：六六作业网 时间：2024/05/05 05:46:05
线性表的基本特征是什么?线性表的基本特征是什么?线性表的基本特征是什么?线性结构的基本特征为:1．集合中必存在唯一的一个“第一元素”2．集合中必存在唯一的一个“最后元素”3．除最后一个元素之外,均有唯
线性表的基本特征是什么?
线性表的基本特征是什么?
线性表的基本特征是什么?
线性结构的基本特征为:
1．集合中必存在唯一的一个“第一元素”
2．集合中必存在唯一的一个 “最后元素”
3．除最后一个元素之外,均有 唯一的后继(后件)
4．除第一个元素之外,均有 唯一的前驱(前件) 由n(n≥0)个数据元素(结点)a1,a2,…,an组成的有限序列.数据元素的个数n定义为表的长度.当n=0时称为空表.常常将非空的线性表(n>0)记作：(a1,a2,…an) 数据元素ai(1≤i≤n)只是一个抽象的符号,其具体含义在不同的情况下可以不同.
线性表的基本操作
1）Setnull（L） 置空表
2）Length（L） 求表长度；求表中元素个数
3）Get（L,i） 取表中第i个元素（1≤i≤n）
4）Prior（L,i） 取i的前趋元素
5）Next（L,i） 取i的后继元素
6）Locate（L,x） 返回指定元素在表中的位置
7）Insert（L,i,x）插入元素
8）Delete（L,x） 删除元素
9）Empty（L） 判别表是否为空
表内部的元素是线性排列的。所谓线性排列，是指对于任何一个元素，都可以确定它的前一个元素和后一个元素，唯一的例外是第一个元素前面没有元素，最后一个元素后面没有元素。
【举例】数组，链表，双向链表。
【反例】哈希表就不是线性表。...
全部展开
表内部的元素是线性排列的。所谓线性排列，是指对于任何一个元素，都可以确定它的前一个元素和后一个元素，唯一的例外是第一个元素前面没有元素，最后一个元素后面没有元素。
【举例】数组，链表，双向链表。
【反例】哈希表就不是线性表。
收起