西安建筑科技大学：《数据结构与算法》教学资源（课程设计）数据结构实验指导书

数据结构”实验 赵文静编

“数据结构”实验 赵文静编

《数据结构实验》 1实验教学目的和要求 数据结构是信息与计算科学专业中一门重要的专业基础课 程。当用计算机来解决实际问题时,就要涉及到数据的表示及数 据的处理,而数据表示及数据处理正是数据结构课程的主要研究 对象,通过这两方面内容的学习,为后续课程,特别是软件方面 的课程打下了厚实的知识基础,同时也提供了必要的技能训练 因此,数据结构课程在计算机应用专业中具有举足轻重的作用。 本课程的任务是:通过实践,学生对常用数据结构的基本概 念及其不同的实现方法的理论得到进一步的掌握,并对在不同存 储结构上实现不同的运算方式和技巧有所体会 2主要内容 1.掌握用C+语言进行面向对象编程的方法。 2线性结构:线性结构的定义、组织形式、结构特征和类型 说明以及在这两种存储方式下实现的插入、删除和按值查找的算 法;实现堆栈与队列在顺序存储方式下的各种基本运算。 3树形结构:二叉树的二叉链表存储方式、结点结构和类型 定义;二叉树的上的基本运算及应用 4图形结构:图的两种存储结构(邻接矩阵和邻接表)的表示 方法;图的基本运算及应用 5.查找:顺序查找、树表查找、散列表查找的基本思想及存 储、运算的实现。 6.排序:插入排序、冒泡排序、快速排序、直接选择排序、 堆排序、归并排序及基数排序的基本思想及实现 3实验步骤 1.问题分析和任务的定义 明确问题要求做什么,限制做什么(本步强调做什么,而不 是怎么做)。对问题的描述应避开算法和所涉及的数据类型,而是

《数据结构实验》 ⒈实验教学目的和要求 数据结构是信息与计算科学专业中一门重要的专业基础课 程。当用计算机来解决实际问题时，就要涉及到数据的表示及数 据的处理，而数据表示及数据处理正是数据结构课程的主要研究 对象，通过这两方面内容的学习，为后续课程，特别是软件方面 的课程打下了厚实的知识基础，同时也提供了必要的技能训练。 因此，数据结构课程在计算机应用专业中具有举足轻重的作用。 本课程的任务是：通过实践，学生对常用数据结构的基本概 念及其不同的实现方法的理论得到进一步的掌握，并对在不同存 储结构上实现不同的运算方式和技巧有所体会。 ⒉ 主要内容 ⒈掌握用 C++语言进行面向对象编程的方法。 ⒉线性结构：线性结构的定义、组织形式、结构特征和类型 说明以及在这两种存储方式下实现的插入、删除和按值查找的算 法；实现堆栈与队列在顺序存储方式下的各种基本运算。 ⒊树形结构：二叉树的二叉链表存储方式、结点结构和类型 定义；二叉树的上的基本运算及应用。 ⒋图形结构：图的两种存储结构(邻接矩阵和邻接表)的表示 方法；图的基本运算及应用。 ⒌查找：顺序查找、树表查找、散列表查找的基本思想及存 储、运算的实现。 ⒍排序：插入排序、冒泡排序、快速排序、直接选择排序、 堆排序、归并排序及基数排序的基本思想及实现。 ⒊实验步骤 1．问题分析和任务的定义 明确问题要求做什么，限制做什么（本步强调做什么，而不 是怎么做）。对问题的描述应避开算法和所涉及的数据类型，而是

所完成的任务做出明确的回答。如输入数据的类型、值的范围以 及输入的形式;输出数据的类型、值得范围及输出的形式:这异 步还应该为调试程序准备好测试数据,包括合法的输入数据和非 法形式的输入数据 2.数据类型和系统设计 在设计这一步骤中分为逻辑设计和详细设计两步实现。逻辑设 计指的是,为问题的描述中涉及的操作对象定义相应的数据类型, 并按照以数据结构为中心的原则划分模块,定义主模块和各抽象 数据类型;详细设计则为定义相应的存储结构并写出各函数的伪 码算法。在这个过程中,要综合考虑系统的功能,使得系统结构 清晰、合理、简单和易于调试,抽象数据类型的实现尽可能做到 数据的封装,基本操作的规格说明尽可能的明确和具体。作为逻 辑设计的结果。应写出每个抽象数据类型的定义(包括数据结构 的描述和每个基本操作的规格说明),各个主要模块的算法,并画 出模块之间的调用关系图。详细设计的结果是对数据结构和基本 操作的规格说明做出进一步的求精,写出数据存储结构的类型定 义,按照算法书写规范用C++语言写出函数形式的算法框架。 3.编码实现和静态检査 4.上机准备和上机调试 总结和整理实习报告 附:实验报告规范

所完成的任务做出明确的回答。如输入数据的类型、值的范围以 及输入的形式；输出数据的类型、值得范围及输出的形式；这异 步还应该为调试程序准备好测试数据，包括合法的输入数据和非 法形式的输入数据。 2．数据类型和系统设计 在设计这一步骤中分为逻辑设计和详细设计两步实现。逻辑设 计指的是，为问题的描述中涉及的操作对象定义相应的数据类型， 并按照以数据结构为中心的原则划分模块，定义主模块和各抽象 数据类型；详细设计则为定义相应的存储结构并写出各函数的伪 码算法。在这个过程中，要综合考虑系统的功能，使得系统结构 清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到 数据的封装，基本操作的规格说明尽可能的明确和具体。作为逻 辑设计的结果。应写出每个抽象数据类型的定义（包括数据结构 的描述和每个基本操作的规格说明），各个主要模块的算法，并画 出模块之间的调用关系图。详细设计的结果是对数据结构和基本 操作的规格说明做出进一步的求精，写出数据存储结构的类型定 义，按照算法书写规范用 C++语言写出函数形式的算法框架。 3．编码实现和静态检查 4．上机准备和上机调试 5．总结和整理实习报告 附：实验报告规范

实验报告规范 数据结构实验报告 2004~2005学年第二学期2003级_计算机科学与技术专业 班级: 学号: 姓名: 实验题目: 二、实验内容: 三、程序源代码 四、测试结果

实验报告规范： 数据结构 实验报告 2004～2005 学年 第 二 学期 2003 级 计算机科学与技术 专业 班级： 学号： 姓名： 一、 实验题目： 二、 实验内容： 三、 程序源代码： 四、 测试结果：