线性关系
A=( a1,a2,a3,... ... , an )
(1)当1<i<n时,ai的直接前驱为ai-1, ai的直接后继为ai+1。
(2)除了第一个元素与最后一个元素,序列中任何一个元素有且仅有一个直接前驱元素, 有且仅有一个直接后继元素。
(3)数据元素之间的先后顺序为“一对一”的关系。
线性表
数据元素之间具有的逻辑关系为线性关系的数据元素集合称为线性表,n为线性表的长度,长度为0的线性表称为空表。
线性表的基本操作
1、创建一个新的线性表。
2、求线性表的长度。
3、检索线性表中第i个数据元素。
4、根据数据元素的某数据项(通常称为关键字)的值求该数据元素在线性表中的位置。
5、在线性表的第i个位置上存入一个新的数据元素。
6、在线性表的第i个位置上插入一个新的数据元素(1≤i≤n+1)。
7、删除线性表中第i个数据元素(1≤i≤n)。
8、对线性表中的数据元素按照某一个数据项的值的大小做升序或者降序排序。
9、销毁一个线性表。
10、复制一个线性表。
11、按照一定的原则,将两个或两个以上的线性表合并成为一个线性表。
12、按照一定的原则,将一个线性表分解为两个或两个以上的线性表。
......