数据结构课程设计--C语言描述(第3版微课版新工科建设之路计算机类新形态系列教材)

本书是一本配合“数据结 构”课程学习的实验教材， 是作者在总结多年讲授数据 结构课程及指导学生上机实 践经验的基础上编写而成的 。本书算法全部使用C语言 描述，可以与采用C语言进 行算法描述的“数据结构”教 材配套使用。书中示例应用 程序的演示过程，全部可以 通过书中的微视频进行观看 。 全书共10章，基本按照“ 数据结构”教材内容的先后 给出了相关的课程设计用例 及题选，它们是对“数据结 构”课程内容的进一步应用 和深化。全书主要章节由本 章知识要点、应用设计实例 以及课程设计题选三部分组 成，所有应用实例的算法均 在Microsoft Visual C++ 6.0 环境下测试通过。作者力求 通过各章典型应用的研究帮 助学生深入学习、掌握并灵 活应用数据结构的知识。 本书适合作为高等学校 计算机及相关专业“数据结 构课程设计”的教材，也可 作为学生自学数据结构设计 的辅助教材或软件开发者的 参考书。

第1章 课程设计概述 1.1 课程设计的地位与作用 1.2 课程设计的目标与要求 1.3 课程设计步骤 1.4 实验报告规范 第2章 线性表及其应用 2.1 本章知识要点 2.1.1 线性表的顺序存储 2.1.2 线性表的链式存储 2.2 “学生通讯录管理系统”的设计与实现 2.2.1 设计要求 2.2.2 概要设计 2.2.3 模块设计 2.2.4 详细设计 2.2.5 测试分析 2.2.6 源程序清单 2.2.7 用户手册 2.3 “航空客运订票系统”的设计与实现 2.3.1 设计要求 2.3.2 概要设计 2.3.3 模块设计 2.3.4 详细设计 2.3.5 测试分析 2.3.6 源程序清单 2.3.7 用户手册 2.4 课程设计题选 2.4.1 运动会分数统计系统 2.4.2 约瑟夫环问题 2.4.3 通迅录的制作 2.4.4 集合的并、交和差运算 第3章 栈、队列及其应用 3.1 本章知识要点 3.1.1 栈的存储结构 3.1.2 队列的存储结构 3.2 “表达式求值问题”的设计与实现 3.2.1 设计要求 3.2.2 概要设计 3.2.3 模块设计 3.2.4 详细设计 3.2.5 测试分析 3.2.6 源程序清单 3.2.7 用户手册 3.3 “银行排队系统”的设计与实现 3.3.1 设计要求 3.3.2 概要设计 3.3.3 模块设计 3.3.4 详细设计 3.3.5 测试分析 3.3.6 源程序清单 3.3.7 用户手册 3.4 课程设计题选 3.4.1 停车场管理系统 3.4.2 数制转换问题 3.4.3 键盘输入循环缓冲区问题 第4章 串结构及其应用 4.1 本章知识要点 4.1.1 串的定义及基本操作 4.1.2 串的存储结构 4.1.3 串的模式匹配算法 4.2 “串基本操作演示系统”的设计与实现 4.2.1 设计要求 4.2.2 概要设计 4.2.3 模块设计 4.2.4 详细设计 4.2.5 测试分析 4.2.6 源程序清单 4.2.7 用户手册 4.3 “文学研究助手系统”的设计与实现 4.3.1 设计要求 4.3.2 概要设计 4.3.3 模块设计 4.3.4 详细设计 4.3.5 测试分析 4.3.6 源程序清单 4.3.7 用户手册 4.3.8 “文学研究助手系统”实现方法二 4.4 课程设计题选 4.4.1 文本格式化问题 4.4.2 简单行编辑程序 第5章 多维数组、矩阵、广义表及其应用 5.1 本章知识要点 5.1.1 多维数组 5.1.2 稀疏矩阵 5.1.3 广义表 5.2 “稀疏矩阵运算器”的设计与实现 5.2.1 设计要求 5.2.2 概要设计 5.2.3 模块设计 5.2.4 详细设计 5.2.5 测试分析 5.2.6 源程序清单 5.2.7 用户手册 5.3 “广义表基本操作演示系统”的设计与实现 5.3.1 设计要求 5.3.2 模块设计 5.3.3 详细设计 5.3.4 测试分析 5.3.5 源程序清单 5.3.6 用户手册 5.4 课程设计题选 5.4.1 模拟实现多维数组类型 5.4.2 稀疏矩阵的转置 5.4.3 识别广义表的“头”或“尾”的演示 第6章 树及其应用 6.1 本章知识要点 6.1.1 树与森林 6.1.2 二叉树 6.1.3 哈夫曼树及其应用 6.2 “二叉树基本操作程序”的设计与实现 6.2.1 设计要求 6.2.2 概要设计 6.2.3 模块设计 6.2.4 详细设计 6.2.5 测试分析 6.2.6 源程序清单 6.2.7 用户手册 6.3 “哈夫曼树”的设计与实现 6.3.1 设计要求 6.3.2 概要设计 6.3.3 模块设计 6.3.4 详细设计 6.3.5 测试分析 6.3.6 源程序清单 6.3.7 用户手册 6.4 课程设计题选 6.4.1 求二叉树上结点的路径 6.4.2 层次遍历二叉树 6.4.3 表达式类型的实现 6.4.4 打印树形结构 第7章 图结构及其应用 7.1 本章知识要点 7.1.1 图的存储结构 7.1.2 图应用的相关算法 7.2 “校园导游程序”的设计与实现 7.2.1 设计要求 7.2.2 概要设计 7.2.3 模块设计 7.2.4 详细设计 7.2.5 测试分析 7.2.6 源程序清单 7.2.7 用户手册 7.3 课程设计题选 7.3.1 图基本操作的实现 7.3.2 教学计划编排问题 7.3.3 最小生成树问题 7.3.4 求图的中心顶点 第8章 动态存储管理、查找、排序及其应用 8.1 本章知识要点 8.1.1 动态存储管理 8.1.2 查找 8.1.3 排序 8.2 “模拟动态存储管理演示系统”的设计与实现 8.2.1 设计要求 8.2.2 概要设计 8.2.3 模块设计 8.2.4 详细设计 8.2.5 测试分析 8.2.6 源程序清单 8.2.7 用户手册 8.3 “航班信息查询与检索系统”的设计与实现 8.3.1 设计要求 8.3.2 概要设