数据结构实践题及答案.pdf

重庆邮电学院软件学院 《数据结构》 实验参考资料 适用于软件学院13104级 重庆邮电学院软件学院 实验中心 目录 一、课程编号2 二、课程类型2 三、本课程的地位、作用与任务2 四、课程基本要求2 五、实验安排2 1、数据结构实验机器与环境2 （一）计算机的硬件配置2 （二）计算机的软件配置2 2、VisualC++6.0开发C语言程序2 （一）进入C++工作环境2 （二）编译、运行C程序3 3、上机实验6 实验 1：线性表操作6 实验2：单链表操作11 实验3：表达式计算17 实验4：二叉树操作24 实验5：二叉有哪些信誉好的足球投注网站树操作30 实验6：图的运算36 实验7：散列表操作43 实验8：外存文件的排序操作49 实验9：二叉有哪些信誉好的足球投注网站树与文件操作53 六、教材60 七、成绩考核办法60 1 数据结构 （C语言版）实验 一、课程编号 130101 （本科） 二、课程类型 课程类型：必修课。 适用专业：计算机系各专业 实验学时：10学时 三、本课程的地位、作用与任务 《数据结构》在计算机科学中是一门综合性的专业基础课。数据结构的研究不仅 涉及到计算机硬件的研究范围，而且和计算机软件的研究有密切的关系，可以认为数 据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。在计算机科 学中，数据结构不仅是一般程序设计的基础，而且是设计和实现编译程序、操作系统、 数据库系统及其它系统程序和大型应用程序的重要基础，它的主要任务是讨论各种数 据结构的逻辑结构，存储结构及有关操作的算法。目的是使学生学会分析研究计算机 加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及相 应的算法，并初步了解对算法的时间分析和空间分析技术。另一方面，通过对本课程 算法设计和上机实践的训练，还应培养学生的数据抽象能力和程序设计的能力。从而 为提高学生的实际分析问题和解决问题的编程能力打下基础。 四、课程基本要求 1、学生应根据每个上机实验的任务和教师所提的要求，上机前准备好上机内容。 2、上机输入程序并调试出结果。 3、上机结束后应按时提交实验报告，对于上机未完成部分，应该下机后利用课余时间 完成。 实验报告包括以下内容： (1)实验题目： (2)实验日期： (3)实验目的： (4)实验要求： (5)实验内容： (6)实验总结： 五、实验安排 1、数据结构实验机器与环境 （一）计算机的硬件配置 PC系列微机，包括286、386、486、奔腾及各种兼容机，要求内存为64M 以上，一个硬 盘驱动器和一个软盘驱动器。80列字符监视器。配备鼠标器。 （二）计算机的软件配置 DOS6.22或Windows 98、Windows xp、Windows 2000； VC++6.0或TurboC。 2、VisualC++6.0开发C语言程序 （一）进入C++工作环境 双击Windows桌面上的Visual C++ 6.0 图标或单击Windows桌面上 “开始”按钮，在 “程序”中选择 “Visual C++6.0”运行即可。 2 （二）编译、运行C程序 创建一个新