版《数据结构A》课程实验指导书.docVIP

《数据结构A》课程实验指导书 Data Structure Course Design 课程编号 学时： 15 学分：1 先修课程：程序设计基础、面向对象程序设计 适用专业：计算机科学与技术、 一、实验目的 《数据结构A》课程是计算机科学与技术及其相关专业的一门重要的专业基础课。在课堂教学中，比较全面、概括性地讲述数据结构学科中一些基础性知识、重要概念及各种算法，通过该实验教学和学生的上机实践，将这些基础性知识、重要概念及各种算法，在计算机上编程实现，使学生能够达到以下实验教学目标： 掌握计算机处理数据的基本方法； 了解算法的时间及空间分析方法； 能够为实际应用所涉及的数据选择适当的逻辑结构、存储结构及相应的算法； 通过在计算机上编程实现课程中介绍的各种算法，在程序设计能力方面得到提升。 二、上机实验总体要求 实验时遵守实验室的规章制度编程序过程中要注意多存盘内部文档要求：过程代码要求 面向对象的代码要求 三、上机实验报告提交要求 实验报告提交时打一个zip（或rar）压缩zip（或rar）压缩 班级-学号-姓名-实验题号-版本号.zip （或为：班级-学号-姓名-实验题号-版本号.rar） 例：计算机科学与技术专业2002级1班学号为03的姓名是王三的学生的第4个实验的第1个版本的文件名为：jsj021-03-王三-4-1.zip（或为j021-03-王三-4-1.rar）。 各专业对应的缩写如下： 计算机科学与技术readme.txt文件，把你的程序运行环境、编译运行步骤、程序功能等等简单说明一下。 附加了足够注释的源程序以及相关的项目和资源文件 四、实验安排 熟悉用Visual C++进行程序设计的方法。 掌握单链表的创建、查找、插入和合并等运算。 实验题目 本实验要求实现以下功能： 从键盘输入顺序任意的5个整数，按有序插入的要求生成第一个有序单链表，将该链表输出显示。 再从键盘输入顺序任意的5个整数，按有序插入的要求生成第二个有序单链表，将该链表输出显示。 将这两个有序单链表合并成一个有序单链表，要求使用两个单链表的原有空间进行合并，将生成的有序单链表输出显示。 【测试数据】 输入第一组整数：23 45 11 78 34 输出的有序单链表应为：11，23，34，45，78 输入第二组整数：90 13 45 66 10 输出的有序单链表应为：10，13，45，66，90 合并两个单链表，输出合并后的结果应为： 10，11，13，23，34，45，45，66，78，90 实验报告 实验题目。 程序中使用的数据结构及符号说明。 程序的主要流程图。 程序主要模块的功能说明。 程序运行时的初值和运行结果。 源程序并附上注释。 收获及体会。 实验二 二叉树操作 实验内容 二叉树的建立和遍历。 实验目的 进一步掌握指针变量的使用。 掌握二叉树的结构特征以及各种存储结构的特点及使用范围。 掌握用指针类型描述、访问和处理二叉树的运算。 掌握栈或队列的使用。 实验题目 本实验要求实现以下功能： 按前序次序建立一棵二叉树，以‘＃’表示空。 中序、后序遍历该二叉树，输出遍历序列。 求出该二叉树的深度并输出，或求出该二叉树的叶子数目并输出。 试以栈为辅助存储结构实现二叉树的前序非递归算法或以队列为辅助存储结构实现二叉树的层次遍历算法。 【测试数据】 输入以下字符串，建立二叉树：ABC##DE#G##F### 输出中序遍历序列应为：CBEGDFA 输出后序遍历序列应为：CGEFDBA 输出二叉树的深度应为：5 输出二叉树的叶子数目应为：3 实验报告 实验题目。 程序中使用的数据结构及符号说明。 程序的主要流程图。 程序主要模块的功能说明。 程序运行时的初值和运行结果，画出该二叉树的形态。 源程序并附上注释。 收获及体会。 实验三 图的操作 实验内容 图的生成和图的遍历。 实验目的 掌握图的基本存储方法——邻接表和邻接矩阵。 熟练掌握图的两种遍历方法。 实验题目 本实验要求实现以下功能： 以邻接矩阵或邻接表作为存储结构建立一个无向图。 按深度优先遍历该无向图，输出遍历序列。 按广度优先遍历该无向图，输出遍历序列。 【测试数据】无向图如下所示。 实验报告 实验题目。 程序中使用的数据结构及符号说明。 程序的主要流程图。 程序主要模块的功能说明。 程序运行时的初值和运行结果，画出该无向图的形态，写出其邻接矩阵或邻接表。 源程序并附上注释。 收获及体会。 实验四 查找操作 实验内容 二叉排序树的建立、二叉排序树中结点的查找 实验目的 熟悉二叉排序树的定义。 理解二叉排序树的建立过程。 掌握二叉排序树中查找结点的算法。 实验题目 本实验要求实现以下功能： 对从键盘输入的顺序任意的若干