目录一、概述2二、实习步骤41．问题分析和任务定义42．数据类型.docVIP

目录 一、概述 2 二、实习步骤 4 1．问题分析和任务定义 4 2．数据类型和系统设计 4 3．编码实现和静态检查 5 4．上机准备和上机调试 5 5．总结和整理实习报告 6 三、实习报告规范 6 1．需求分析 6 2．概要设计 6 3．详细设计 6 4．调试分析 6 5．用户使用说明 6 6．测试结果 7 7．附录 7 四、实习题目 7 实习○ 抽象数据类型 7 实习一 线性表 9 实习二 栈与队列的应用 10 实习三 串及其应用 14 实习四 树、图及其应用 16 实习五 查找和排序 18 附录一： 实验报告示例 20 一、概述 “数据结构”是计算机专业一门重要的专业技术基础课程，是一门关键性核心课程。本课程系统地介绍了软件设计中常用的数据结构以及相应的存储结构和实现算法，介绍了多种常用的查找和排序技术，并对其进行了性能分析和比较，内容非常丰富。本课程的学习将为后续课程的学习以及软件设计水平的提高打下良好的基础。 由于以下原因，使得掌握这门课程具有较大难度： ??????????? 内容多，时间短，给学习带来困难； ??????????? 贯穿全书的动态链表存储结构和递归技术是学习中的重点和难点； ??????????? 隐含在各部分的技术和方法丰富，也是学习的重点和难点； ??????????? 先修课程中所介绍的专业性知识不多，加大了学习难度。 由于数据结构课程的技术性与实践性，《数据结构课程实验》的设置十分必要。为了帮助学生更好地学习本课程，理解和掌握算法设计所需的技术，为整个专业学习打好基础，要求运用所学知识，上机解决一些典型问题，通过分析、设计、编码、调试等各环节的训练，使学生深刻理解、牢固掌握所用到的一些技术。数据结构中稍微复杂一些的算法设计中可能同时要用到多种技术和方法，如算法设计的构思方法，动态链表，算法的编码，递归技术，与特定问题相关的技术等，要求重点掌握线性链表、二叉树和树、图结构、数组结构相关算法的设计。在掌握基本算法的基础上，掌握分析、解决实际问题的能力。通过实验实践内容的训练，突出构造性思维训练的特征, 提高学生组织数据及编写大型程序的能力。 上机实习是对学生的一种全面综合训练，是与课堂听讲、自学和练习相辅相成的必不可少的一个教学环节。较大的实习题比平时的习题要复杂得多，也更接近实际。实习着眼于原理与应用的结合点，使学生学会如何把书上学到的知识用于解决实际问题，培养软件工作所需要的动手能力。实习还能使书上的知识变“活”，达到深化理解和灵活掌握教学内容的目的。平时的练习较偏重于如何编写功能单一的“小”算法，而实习题是软件设计的综合训练，包括问题分析，总体结构设计，用户界面设计，程序设计基本技能和技巧，多人合作，以至一整套软件工作规范的训练和科学作风的培养。此外，还有很重要的一点是：机器是比任何教师都严格的检查者。 为了达到上述目的，本书安排了6个主实习单元，其中实习0的训练重点是抽象数据类型的定义与实现方法，其它各单元的训练重点在于基本的数据结构和经典算法。各实习单元与教科书的各章只具有粗略的对应关系，一个实习题可能涉及几部分教学内容。在每个实习单元中安排有难度不等的2—5个实习题，每人可以从中选做一个实习题。建议选做难度略高于自己所做过的最难题目的难度，切忌过分追求难题。较大的题目适合于多人合作。 每个实习题采取了统一的格式，由问题描述、基本要求、测试数据、实现提示和选做内容等5个部分组成。 问题描述旨在为读者建立问题提出的背景环境，指明问题“是什么”； 基本要求则对问题进一步求精，划出问题的边界，指出具体的参量或前提条件，并规定该题的最低限度要求； 测试数据部分旨在为检查学生上机作业提供方便，在完成实习题时应自己设计完整和 严格的测试方案，当数据输入量较大时，提倡以文件形式向程序提供输入数据； 实现提示对实现中的难点及其解法思路等问题作了简要提示，个别问题给出了参考实现； 选做内容向那些尚有余力的读者提出了更严峻的挑战，同时也能开拓其他读者的思路，在完成基本要求时就力求避免就事论事的不良思想方法，尽可能寻求具有普遍意义的解法，使得程序结构合理，容易修改扩充。 书中题目设计得比较详细，给出了问题说明和问题分解求精的范例，使读者在无形中学会模仿，它起到把读者的思路引上正轨的作用，避免不良结构程序和坏习惯，同时也传授了系统划分方法和程序设计的一些具体技术，保证实现预定的训练意图，使某些难点和重点不会被绕过去，而且也便于教学检查。题目设计策略是：一方面使其难度和工作量都较大，另—方面给读者提供的辅助和可以模仿的部分也较多。当然还应指出的是，提示的实