第二篇　线性表的编程实验

线性的数据结构，也称为线性表，是由有限个数据元素组成的有序集合，每个数据元素有一个数据项或者多个数据项。这种数据结构是最简单、最常用的，其特征如下。

·均匀性：在同一线性表中，各个数据元素的数据类型是相同的。例如，字符串是一个线性表，在字符串中，每一个数据元素为单个字符；又如，学生成绩表中的每个数据元素为一个包含学生姓名、学号、若干学科成绩等数据项的结构体，表征了一个学生的信息，因此学生成绩表也是一个线性表。

·有序性：在线性表中，数据元素之间的相对位置是线性的，即存在唯一的“第一个”和“最后一个”数据元素。除第一个和最后一个元素之外，线性表中的其他元素前后均只有一个数据元素，称为直接前驱和直接后继。例如，字符串中的字符和学生成绩表中的前后元素间就存在着这种“一一对应”的关系。

根据存储方式的不同，本篇基于三类线性表，即直接存取类线性表、顺序存取类线性表和广义索引类线性表，展开编程实验和线性表的排序实验。