概述
线性表的定义
线性表(List)是零个或多个数据元素的集合
线性表中的数据元素之间是有顺序的
线性表中的数据元素个数是有限的
线性表中的数据元素的类型必须相同
线性表的性质
a0为线性表的第一个元素，只有一个后继
an为线性表的最后一个元素，只有一个前驱
除a0和an外的其它元素ai，既有前驱，又有后继
线性表能够逐项访问和顺序存取
数学定义
线性表是具有相同类型的 n（ ≥ 0）个数据元素的有限序列（a1, a2, …, an）ai是表项，n 是表长度。
练习
下面的关系中可以用线性表描述的是
A.班级中同学的友谊关系（n:n）
B.公司中的上下级关系(1:n)
C.冬天图书馆排队占座关系(1:?)
D.花名册上名字之间的关系(1:1)
这个例子是说，让我们灵活运用线性表。
线性表的操作
线性表的操作包含下面几个部分：并且下面会用代码实现：
创建线性表
销毁线性表
清空线性表
将元素插入线性表
将元素从线性表中删除
获取线性表中某个位置的元素
获取线性表的长度
最后
以上就是搞怪小兔子为你收集整理的数据结构与算法_线性表的设计与实现的全部内容，希望文章能够帮你解决数据结构与算法_线性表的设计与实现所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复