数据结构与算法_线性表的设计与实现

线性表的定义

线性表(List)是零个或多个数据元素的集合
线性表中的数据元素之间是有顺序的
线性表中的数据元素个数是有限的
线性表中的数据元素的类型必须相同

线性表的性质

a0为线性表的第一个元素，只有一个后继
an为线性表的最后一个元素，只有一个前驱
除a0和an外的其它元素ai，既有前驱，又有后继
线性表能够逐项访问和顺序存取

数学定义

线性表是具有相同类型的 n（ ≥ 0）个数据元素的有限序列（a1, a2, …, an）ai是表项，n 是表长度。

练习

下面的关系中可以用线性表描述的是
A.班级中同学的友谊关系（n:n）
B.公司中的上下级关系(1:n)
C.冬天图书馆排队占座关系(1:?)
D.花名册上名字之间的关系(1:1)
这个例子是说，让我们灵活运用线性表。

线性表的操作

线性表的操作包含下面几个部分：并且下面会用代码实现：
创建线性表
销毁线性表
清空线性表
将元素插入线性表
将元素从线性表中删除
获取线性表中某个位置的元素
获取线性表的长度