作业帮线性表的基本特征是什么?
来源：学生作业帮 编辑：作业帮 分类：综合作业 时间：2024/05/15 16:06:04
线性表的基本特征是什么?
线性结构的基本特征为:
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） 判别表是否为空
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） 判别表是否为空