数据结构应用设计实验指导书(最后修改).docVIP

第1章 概述 4 1.1课程简介 4 1.2 实验类型 5 1.3 实验环境选择 5 第2章 实验要求 7 2.1 实验过程要求 7 2.2考核及评分标准 7 第3章 实验内容 9 3.1实验1 线性表的顺序存储 9 3.1.1实验类型： 9 3.1.2实验目的： 9 3.1.3背景知识： 9 3.1.4实验内容： 11 3.1.5实验分析与思考： 14 3.2实验2 线性表的链式存储 15 3.2.1实验类型： 15 3.2.2实验目的： 15 3.2.3背景知识： 15 3.2.4实验内容： 16 3.2.5实验分析与思考： 19 3.3实验3 栈 20 3.3.1实验类型： 20 3.3.2实验目的： 20 3.3.3背景知识： 20 3.3.4实验内容： 20 3.3.5实验分析与思考： 22 3.4实验4 队列 23 3.4.1实验类型： 23 3.4.2实验目的： 23 3.4.3背景知识： 23 3.4.4实验内容： 23 3.4.5实验分析与思考： 25 3.5实验5 稀疏矩阵的压缩存储 26 3.5.1实验类型： 26 3.5.2实验目的： 26 3.5.3背景知识： 26 3.5.4实验内容： 26 3.5.5实验分析与思考： 27 3.6实验6 二叉树的建立和简单遍历 28 3.6.1实验类型： 28 3.6.2实验目的： 28 3.6.3背景知识： 28 3.6.4实验内容： 29 3.6.5实验分析与思考： 30 3.7实验7 图的邻接矩阵存储和广度遍历 31 3.7.1实验类型： 31 3.7.2实验目的： 31 3.7.3背景知识： 31 3.7.4实验内容： 32 3.7.5实验分析与思考： 33 3.8实验8 图的邻接表存储和深度遍历 34 3.8.1实验类型： 34 3.8.2实验目的： 34 3.8.3背景知识： 34 3.8.4实验内容： 35 3.8.5实验分析与思考： 36 3.9.实验9 排序 37 3.9.1实验类型： 37 3.9.2实验目的： 37 3.9.3背景知识： 37 3.9.4实验内容： 38 3.9.5实验分析与思考： 38 3.10实验10 查找 39 3.10.1实验类型： 39 3.10.2实验目的： 39 3.10.3背景知识： 39 3.10.4实验内容： 39 3.10.5实验分析与思考： 40 3.11设计型实验 41 3.11.1题目一 集合的并、交和差运算 41 3.11.2题目二 算术表达式计算 41 3.11.3题目三 停车场管理模拟 42 3.11.4题目四 银行业务模拟 42 3.11.5题目五 航空订票模拟 43 3.11.6题目六 最小生成树问题 44 3.11.7题目七 哈夫曼编/译码器设计 44 3.11.8题目八 校园导游系统模拟 45 3.11.9题目九 稀疏矩阵运算 错误！未定义书签。 第4章 附录 47 附录A 实验报告格式 47 附录B 设计报告格式 49 附录C 实验工具使用 53 参考文献 55 第1章 概述 1.1课程简介 在程序员中间流传着一句经验之谈：“好的数据结构是程序的一半”其重要性可见一斑。 作为一个程序员，如果不知道数据结构中、队列、树，不知道查找、排序，这是不可想象的 《数据结构应用设计》实验体系 实验类型 序号 学时 实验名称 选题要求 代码提示 验证型实验 1 2 实验一 线性表的顺序存储 必做 完整程序 2 2 实验二 线性表的链式存储 必做 框架 3 2 实验三 堆栈 其一必做 框架 4 2 实验四 队列 框架 5 2 实验五 稀疏矩阵的压缩存储 选做 简单框架 6 2 实验六 二叉树的建立和简单遍历 必做 简单框架 7 2 实验七 图的邻接矩阵存储和广度遍历 其一必做 简单框架 8 2 实验八 图的邻接表存储和深度遍历 简单框架 9 2 实验九 排序 必做 文字提示 10 2 实验十 查找 必做 文字提示 设计型实验 1 4 题目一 集合的并、交和差运算 其一必做 无 2 4 题目二 算术表达式计算 无 3 4 题目三 停车场管理模拟 无 4 4 题目四 银行业务模拟 无 5 4 题目五 航空订票模拟 无 6 6 题目六 最小生成树问题 其一必做 无 7 6 题目七 哈夫曼编/译码器设计 无 8 6 题目八 校园导游系统模拟 无 9 6 题目九 关键路径问题 无 10 6 题目十 二叉排序树与平衡二叉树的实现 无 1.实验的目的、要求、内容、方法详见《数据结构应用设计》指导书。 2.设计型实验独立完成。 表1.1 《数据结构应用设计》实验体系