数据结构实验指导书2011级.pdfVIP

数据结构 实验指导书 中南民族大学管理学院 李超锋 中南民族大学管理学院 数据结构实验指导书 作者：李超锋 目 录 1 数据结构实验课的地位与作用 1 2 数据结构实验课的基本要求 1 3 实验项目3 3.1 线性结构 3 题目 1：长整数运算 3 题目 2：停车场管理 4 题目 3：约瑟夫（Joeph ）问题5 题目 4：简单行编辑程序 6 题目 5：稀疏矩阵运算器 8 题目 6：城市链表 9 3.2 层次和图状结构 9 题目 1：二叉树的建立与遍历 9 题目 2：打印二叉树结构 10 题目 3：打印树结构 11 题目 4：图遍历的演示 11 4 数据结构实验报告示例 12 附件 实验报告参考评价标准 32 中南民族大学管理学院 数据结构实验指导书 作者：李超锋 1 数据结构实验课的地位与作用 数据结构课程具有非常强的技术性与实践性。数据结构实验课程的开设可以 帮助学生更好地学习本课程，理解和掌握算法设计所需的技术，为整个专业学习 打好基础。数据结构实验要求学生完成对一些典型问题的分析及其实现的各环 节，掌握所用到的一些技术，提高知识面。数据结构中稍微复杂一些的算法设计 中可能同时要用到多种技术和方法，如算法设计的构思方法、动态变量及链表、 算法的编码、递归技术及与特定问题相关的技术等。数据结构实验主要侧重于各 种基本算法或解题方法，并以此为基础进行推广和提高。通过实验内容的训练， 突出构造性思维训练的特征，提高学生组织数据与进行编写大型程序能力。 实验课是对学生的一种全面综合训练，是与课堂教学、自学和练习相辅相成 的必不可少的一个教学环节。实验课主要着眼于原理与应用的结合点，使学生学 会如何把书上学到的知识用于解决实际问题，培养软件工作所需要的动手能力； 另一方面，能使书上的知识变 “活”，起到深化理解和灵活掌握教学内容的目的。 2 数据结构实验课的基本要求 （1 ）实验分小组进行，每个小组由 3 人组成，每个小组选出 1 名小组长负责 本小组的组织工作； （2 ）实验题目分给定题目和自选题目，每个小组可以在某一阶段时间内从给 定题目中选择或者自拟 1 个以上的题目完成； （3 ）所有成员都应该参加本小组的设计，并详细记录在本小组中所起的作用， 作为成员最终成绩的评判依据； （4 ）每个小组每个题目提交一份实验报告，实验报告除介绍本小组成员基本 信息外，还应详细记载小组成员所做的工作以及以下几个方面的内容： 需求分析 以无歧义的陈述说明课题设计的任务，强调课题要做什么？并明确规定： a 、输入的形式和输入值的范围； 1 中南民族大学管理学院 数据结构实验指导书 作者：李超锋 b 、输出的形式； c 、程序所能达到的功能； d 、测试数据：包括正确的输入及其输出结果和含有错误的输入及其输出结 果。 概要设计 说明本程序中用到的所有抽象数据类型的定义、主程序的流程以及各程序模 块之间的层次(调用)关系。 详细设计 实现程序模块的具体算法。 调试分析 内容包括： a 、调试过程中遇到的问题是如何解决的以及对设计与实现的回顾讨论和分 析； b 、算法的时空分析(包括基本操作和其他算法的时间复杂度和空间复杂度的 分析)和改进设想； c 、经验和体会等。 用户使用说明 说明如何使用所编写的程序，详细列出每一步的操作步骤。 测试结果 列出测试结果，包括输入和输出。这里的测试数据应该完整和严格，最好多 于需求分析中所列。 附录 带注释的源程序。 2 中南民族大学管理学院