1 实验一 一．实验题目：线性表的综合操作 二．实验目的: 线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。线性表的逻辑结构简单，便于实现和操作。因此，线性表这种数据结构在实际应用中是广泛采用的一种数据结构。线性表是最基本的线性结构，任何线性结构都可以用线性表表示。线性表的结构在信息检索、程序设计语言的编译等许多方面有广泛的应用。本次设计主要是运用线性表的插入、删除、查找和排序，并运用 C语言的一些知识编写出程序使算法得以实现。 三．设计分析 3.1 线性表的结构特点 1）均匀性：虽然不同数据表的数据元素可以是各种各样的，但对于同一线性表的各数据元素必定具有相同的数所类 长度。 2）有序性：各数据元素在线性表中的位置只取决于它们的序与，数据元素之前的相对位置是线性的，即存在唯一的“第一个“和“最后一个“的数据元素，除了第一个和最后一个外，其它元素前面均只有一个数据元素直接前趋和后面均只有一个数据元素（直接后继）。 在实现线性表数据元素的存储方面，一般可用顺序存储结构和链式存储结构两种方法。链式存储结构将在本网站线性链表中介绍，本章主要介绍用数组实现线性表数据元素的顺序存储及其应用。另外栈．队列和串也是线性表的特殊情况，又称为受限的线性结构。 3.2 线性表的常见操作包括： ① 确定表的长度n，即求表中数据元素的个数； ② 读表：从左到右（或从右到左）读表，即按 a1，a2，……，an（或 an，an-1 ，……， 2 a1 ）读取数据元素的值； ③ 检索：即在表中查找具有某个特征值的数据元素； ④ 改写：修改、存入表中第i个数据元素（1≤i≤n），即给第i个数据元素赋值； ⑤ 插入：在第i-1个和第i个数据元素之间（1≤i≤n）插入一个新的数据元素，使原来的第i，i+1，……，n个数据元素变成为第i+1，i+2，……，n，n+1个数据元素； ⑥ 删除：删除第i个数据元素（1≤i≤n），使原来的第i+1，i+2，……，n个数据元素变成为第i，i+1，……，n-1个数据元素； ⑦ 排序：即按某个特征值递增（或递减）的顺序对表中的数据元素重新排列。 ⑧ 归并：将两个以上的有序线性表合并成一个新表。 3.3 程序流程图 四．设计方案 系统提供的功能有：线性表的初始化操作，插入元素，删除元素，显示所有元素，排序和查找第i个元素。用户可根据显...
