《数据结构》实验指导书(Java语言版).pdf

  《数据结构与算法》  （Java 语言描述）      实验指导              宁波大红鹰学院  信息工程学院 目  录    前 言 1 实验1: 顺序表的操作实验 4 实验2: 链表的操作实验 11 实验3: 栈的操作实验 21 实验4: 队列的操作实验 27 实验5: 二叉树的操作实验 34 实验6: 静态表的查找操作实验 44 实验7: 二叉排序树的操作实验 54 实验8: 哈希表的查找操作实验 62 实验9: 排序操作实验 71 实验10: 图的操作实验 85     前 言   一、课程简介  数据结构是计算机各专业的重要技术基础课。在计算机科学中，数据结构不 仅是一般程序设计的基础，而且是编译原理、操作系统、数据库系统及其它系统 程序和大型应用程序开发的重要基础。数据结构课程主要讨论各种主要数据结构 的特点、计算机内的表示方法、处理数据的算法以及对算法性能的分析。通过对 本课程的系统学习使学生掌握各种数据结构的特点、存储表示、运算的原理和方 法，学会从问题入手，分析研究计算机加工的数据结构的特性，以便为应用所涉 及的数据选择适当的逻辑结构、存储机构及其相应的操作算法，并初步掌握时间 和空间分析技术。另一方面，本课程的学习过程也是进行复杂程序设计的训练过 程，通过对本课程算法设计和上机实践的训练，还应培养学生的数据抽象能力和 程序设计的能力。 二、实验的地位、作用和目的  数据结构是一门实践性较强的基础课程，本课程实验主要是着眼于原理和应 用的结合，通过实验，一方面能使学生学会把书上学到的知识用于解决实际问题， 加强培养学生如何根据计算机所处理对象的特点来组织数据存储和编写性能好 的操作算法的能力，为以后相关课程的学习和大型软件的开发打下扎实的基础。 另一方面使书上的知识变活，起到深化理解和灵活掌握教学内容的目的。 三、实验方式与基本要求  实验方式是上机编写完成实验项目指定功能的程序，并调试、运行，最终得 出正确结果。具体实验要求如下： 1. 问题分析 充分地分析和理解问题本身，弄清要求，包括功能要求、性能要求、设计要 求和约束，以及基本数据特性、数据间联系等等。 2. 数据结构设计 针对要解决的问题，考虑各种可能的数据结构，并且力求从中选出最佳方案 （必须连同算法实现一起考虑），确定主要的数据结构和全程变量。对引入的每 种数据结构和全程变量要详细说明其功用、初值和操作的特点。 3. 算法设计 1  算法设计分概要和详细设计。概要设计着重解决程序的类的设计问题，这包 括考虑如何把被开发的问题程序分解成若干个类，并决定类与类之间的关系。详 细设计则要决定每个类内部的具体算法，包括输入、处理和输出。 4. 测试用例设计 准备典型测试数据和测试方案。测试数据要有代表性、敏感性。测试方案包 括单元测试和单元集成测试。 5. 上机调试 对程序进