《数据结构》实验指导书(有代码).docVIP

数 据 结 构 实 验 指 导 书 东华大学管院 2015年9月 目 录 TOC \o 1-3 \h \z HYPERLINK \l _Toc367274163 前 言 PAGEREF _Toc367274163 \h 1 HYPERLINK \l _Toc367274164 一、概述 PAGEREF _Toc367274164 \h 1 HYPERLINK \l _Toc367274165 二、实验步骤 PAGEREF _Toc367274165 \h 2 HYPERLINK \l _Toc367274166 三、实验报告规范 PAGEREF _Toc367274166 \h 5 HYPERLINK \l _Toc367274167 四、算法书写规范 PAGEREF _Toc367274167 \h 6 HYPERLINK \l _Toc367274168 五、参考书目 PAGEREF _Toc367274168 \h 9 HYPERLINK \l _Toc367274169 实验〇 顺序表与链表 PAGEREF _Toc367274169 \h 10 HYPERLINK \l _Toc367274170 实验〇 实验报告示例 PAGEREF _Toc367274170 \h 12 HYPERLINK \l _Toc367274171 实验一 线性表 PAGEREF _Toc367274171 \h 25 HYPERLINK \l _Toc367274172 实验报告示例：集合的并、交和差运算 PAGEREF _Toc367274172 \h 28 HYPERLINK \l _Toc367274173 实验二 栈和队列 PAGEREF _Toc367274173 \h 42 HYPERLINK \l _Toc367274174 实验报告示例：迷宫问题 PAGEREF _Toc367274174 \h 45 HYPERLINK \l _Toc367274175 实验三 树和二叉树 PAGEREF _Toc367274175 \h 57 HYPERLINK \l _Toc367274176 实验四 查 找 PAGEREF _Toc367274176 \h 60 HYPERLINK \l _Toc367274177 实验五 综合设计性实验——航班信息的查询与检索 PAGEREF _Toc367274177 \h 62 前 言 一、概述 上机实验是对学生的一种全面综合训练，是与课堂听讲、自学和练习相辅相成的必不可少的一个教学环节。通常，实验题中的问题比平时的习题复杂得多，也更接近实际。实验着眼于原理与应用的结合点，使读者学会如何把书上学到的知识用于解决实际问题，培养软件工作所需要的动手能力；另一方面，能使书上的知识变“活”，起到深化理解和灵活掌握教学内容的目的。平时的练习较偏重于如何编写功能单一的“小”算法，而实验题是软件设计的综合训练，包括问题分析、总体结构设计、用户界面设计、程序设计基本技能和技巧，多人合作，以至一整套软件工作规范的训练和科学作风的培养。此外，还有很重要的一点是：机器是比任何教师都严厉的检查者。 为了达到上述目的，本指导书安排了5个主实验单元（其中除实验0作为预备练习，训练数组和链表的编程方法和编程技巧），其它各单元的训练重点在于基本的数据结构，而不强调面面俱到。各实验单元与教科书的各章只具有粗略的对应关系，一个实验题常常涉及几部分教学内容。在每个实验单元中安排有难度不等的实验题，经验表明，如果某题的难度略高于自己过去所对付过的最难题目的难度，则选择此题能够带来最大的收益。切忌过分追求难题或者容易的题目。 一些实验题采取了统一的格式（其余的实验题由于比较简单，没有这么详细列出来，读者可举一反三），由问题描述、基本要求、测试数据、实现提示和选做内容五个部分组成。问题描述旨在为读者建立间题提出的背景环境，指明问题“是什么”，基本要求则对问题进一步求精划出问题的边界，指出具体的参量或前提条件，并规定该题的最低限度要求，测试数据部分旨在为检查学生上机作业提供方便，在完成实验题时应自己设计完整和严格的侧试方案，当数据输入量较大时，提倡以文件形式向程序提供输入数据。在实现提示部分，对实现中的难点及其解法思路等问题作了简要提示.选做部分向那些尚有余力的读者提出了更严峻的挑战，同时也能开拓其他读者的思路，在完成基本要求时力求避免就事论事的不良思想方法，尽可能寻求具有普遍意义的解法，使得程序结构合理，容易修改扩充。 不难发现，这里与传统的做法不同，题目设计得非常详细。会不会限制读者的想象力、影响创造力的培养呢？回答是：软件发展的一条历史经