0711算法与数据结构实验指导书.docVIP

算法与数据结构实验指导书 第1章 概述 3 1.1课程简介 3 1.2实验类型 3 1.3实验环境 4 第2章 实验要求 5 2.1实验过程要求 5 2.2考核及评分标准 5 第3章 实验内容 6 3.1实验1 线性表的顺序存储 6 3.1.1 实验类型 6 3.1.2 实验目的 6 3.1.3 背景知识 6 3.1.4 实验内容 6 3.1.5 实验分析与思考 10 3.2实验2 线性表的链式存储 11 3.2.1 实验类型 11 3.2.2 实验目的 11 3.2.3 背景知识 11 3.2.4 实验内容 11 3.2.5 实验分析与思考 13 3.3实验3 堆栈的顺序、链式存储 14 3.3.1 实验类型 14 3.3.2 实验目的 14 3.3.3 背景知识 14 3.3.4 实验内容 14 3.3.5 实验分析与思考 16 3.4实验4 队列的顺序、链式存储 17 3.4.1 实验类型 17 3.4.2 实验目的 17 3.4.3 背景知识 17 3.4.4 实验内容 17 3.4.5 实验分析与思考 19 3.5实验5 二叉树的建立与遍历 20 3.5.1 实验类型 20 3.5.2 实验目的 20 3.5.3 背景知识 20 3.5.4 实验内容 20 3.5.5 实验分析与思考 22 3.6实验6 哈夫曼树和哈夫曼算法 23 3.6.1 实验类型 23 3.6.2 实验目的 23 3.6.3 背景知识 23 3.6.4 实验内容 23 3.6.5 实验分析与思考 24 3.7实验7 图的建立与遍历 25 3.7.1 实验类型 25 3.7.2 实验目的 25 3.7.3 背景知识 25 3.7.4 实验内容 25 3.7.5 实验分析与思考 27 3.8实验8 排序的运用 28 3.8.1 实验类型 28 3.8.2 实验目的 28 3.8.3 背景知识 28 3.8.4 实验内容 29 3.8.5 实验分析与思考 29 3.9实验9 查找的运用与哈希表 30 3.9.1 实验类型 30 3.9.2 实验目的 30 3.9.3 背景知识 30 3.9.4 实验内容 30 3.9.5 实验分析与思考 30 附录 32 附录A 实验报告格式 32 附录B 实验工具使用 34 参考文献 36 第1章 概述 1.1课程简介 “数据结构”是计算机程序设计的重要理论基础，它主要研究数据的逻辑结构、在计算机中的存储结构以及对数据结构进行各种非数值运算的方法和算法。数据的逻辑结构主要分为集合、线形、树（层次）、图（网状）等四种基本结构。通过实验，加深学生对《数据结构及应用算法教程》理论课程中基本数据结构的理解，掌握基本数据结构的实现方法，培养学生运用所学理论知识，选择恰当的数据结构独立解决较复杂的实际问题的能力。 《算法与数据结构》实验体系见表1.1。 《算法与数据结构》实验体系 实验类型 序号 学时 实验项目 选题要求 代码提示 验证型 1 2 实验一 线性表的顺序存储结构 必做 完整程序 2 2 实验二 线性表的链式存储结构 必做 完整程序 设计研究型 1 2 实验一 堆栈的顺序存储结构 必做 框架 2 2 实验二 堆栈的链式存储结构 必做 框架 3 2 实验三 队列的顺序存储结构 必做 框架 4 2 实验四 队列的链式存储结构 必做 框架 5 2 实验五 二叉树的建立与遍历 必做 简单框架 6 2 实验六 哈夫曼树和哈夫曼算法 必做 简单框架 7 2 实验七 图的建立与遍历 必做 简单框架 8 2 实验八 排序的运用 必做 文字提示 9 2 实验九 查找的运用与哈希表 必做 文字提示 表1.1 《算法与数据结构》实验体系 1.2实验类型 实验的分类方法很多，按性质分，实验的不同类型包括：验证型实验、设计型实验、综合型实验。本课程涉及到的实验类型主要有：验证型实验和设计型实验。 验证型实验 验证型实验作为一种重要的实验形式，无论在科学研究中还是科学教育中都是不可或缺的，其作用也是任何其它类型的实验所无法替代的，主要培养学生对设备、开发工具的操作能力，加深对理论的理解。实际上，与课程相关的大部分实验都是验证型实验。实验设计者给出较为详细的实验步骤，旨在减少实验者摸索的过程，争取在较短的时间内掌握基本的操作技术。 验证型实验的方法： 明确实验题目、实验目的和实验要求； 熟悉实验背景知识； 按照实验内容进行实验； 分析实验结果书写实验报告。 设计型实验 设计型实验：培养学生的设计能力和独立工作的能力。这类实验是课程中较大的实验。也就是在基本训练的基础上，提出一些有利于启发思维，有应用价值的实验课题，让学生进行设计型实验。题目描述，以提出任务、要求和阐述应用背景为宜，而如何解决问题，解