数据结构上机实1的线性表的顺序存储及对其的基本操作.docVIP

广西大学数信学院 实 验 报 告 2011年 9 月 26 日 课程名称 数据结构 项目名称 顺序表的应用 实验者 123 专业年级 信息管理类 101班 学号 888888 内容与要求 主要实验内容及要求： 以顺序表为基本存储结构，利用线性表的基本运算，编写一个功能较为丰富的应用程序。例如对于顺序存储的线性表: 第一个表输入的数据如下（学号，成绩）：(1,70),(2,85), (3,75), (4,90)，第二个表输入的数据如下（学号，成绩）：(5,60),(6,80), (7,76),(8,50)。编写程序至少实现下列功能： 1．删除：从线性表中删除具有某种特征(如某学号)的元素并由函数返回. 2．插入：向线性表中插入元素并使之满足成绩从大到小排序； 3. 合并：合并两个线性表并使之满足成绩从大到小排序；； 4. 统计：对表进行一些数据统计(如求平均分)。 5. 查找：对表中的元素进行查找，找到相应的信息，然后读取出来。 过 程 与 结 果 实验过程： 第一步，为进行以上的操作，首先构造几个常用的函数，InitList，DestroyList，ShowList； 第二步，根据的题目的要求，