数据结构2：顺序表

顺序表

1.线性表

定义：

具有n（n>=0）个数据结点（元素）的序列A=（a1,a2，a3,…,an）；数据集合可以为空。

引入下面术语：

• 首节点和尾结点
• 表的长度
• 空表
• 前驱和后继（左邻和右邻）
• 有序表

其中，a1称为首结点，an称为尾结点，n是表的长度，如果n等于0，称为空表，相继的两个结点之间互为前驱和后继，a1没有前驱，an没有后继。如果表中的结点是按结点的值，或按结点某个域的值由小到大升序或相反排列的，则称这个表示有序表。这是关于表的逻辑结构。

例子：

100以内的素数表：p=（2,3,5，.....，97）。
# 这是有序表，而且是一个单值元素表
学生成绩单
# 学生成绩单是典型的非单值元素表，每行数据作为一个结点，元素是结构类型。对于结构类型的表，通常要指定一个数据项作为结点的关键字。比如：学号可以定位关键字。

补充：数据结点是类似于数据表中的一条记录，数据项是类似于记录中的一个单元

如何存储线性表？

既要存储数据结点本身，也要存储数据结点之间的关系。<