线性表的定义
线性表(List)是零个或多个数据元素的集合
线性表中的数据元素之间是有顺序的
线性表中的数据元素个数是有限的
线性表中的数据元素的类型必须相同
线性表的性质
a0为线性表的第一个元素,只有一个后继
an为线性表的最后一个元素,只有一个前驱
除a0和an外的其它元素ai,既有前驱,又有后继
线性表能够逐项访问和顺序存取
数学定义
线性表是具有相同类型的 n( ≥ 0)个数据元素的有限序列(a1, a2, …, an)ai是表项,n 是表长度。
练习
下面的关系中可以用线性表描述的是
A.班级中同学的友谊关系(n:n)
B.公司中的上下级关系(1:n)
C.冬天图书馆排队占座关系(1:?)
D.花名册上名字之间的关系(1:1)
这个例子是说,让我们灵活运用线性表。
线性表的操作
线性表的操作包含下面几个部分:并且下面会用代码实现:
创建线性表
销毁线性表
清空线性表
将元素插入线性表
将元素从线性表中删除
获取线性表中某个位置的元素
获取线性表的长度