实验一实现顺序表的基本运算.docVIP

数据结构 实验指导书 计算机科学与技术 目 录 实验一 实现顺序表的基本运算 3 实验二 栈和队列的应用 4 实验三 稀疏矩阵的运算 5 实验四 二叉树 6 实验五 图的操作 7 实验六 查找 8 实验七 内排序 10 《数据结构》实验报告 11 实验一 实现顺序表的基本运算 一、 实验目的 1、 熟悉visual c++上机环境，进一步掌握C++语言的结构特点。 2、掌握线性表的基本结构和操作方法，培养学生灵活使用表解决实际问题的能力。 二、实验内容 一条记录有学号和成绩两个数据项，按成绩由大到小建立两个有序表（可用顺序表或者链式表实现），并合并成一个有序表。第一个表输入的数据如下（学号，成绩）：(1,70),(2,85), (3,75), (4,90)，第二个表输入的数据如下（学号，成绩）：(5,60),(6,80), (7,76),(8,50)。 三、实验要求 实验报告请按照《实验模板》书写，并提交源代码。 提示： 1．编写初始化函数，插入函数，显示函数,释放函数,对两个表统一处理。 2．有能力的同学再编写合并函数，把两个有序表合并成一个新的有序表。 3．可用顺序表或者链表实现。 实验二 栈和队列的应用 一、 实验目的 1、 理解栈和队列的基本特性，掌握栈和队列的基本运算 2、 灵活运用栈和队列解决一些综合应用问题 二、实