第1章 课程设计概述 1__eol__1.1 课程设计的地位与作用 1__eol__1.2 课程设计的目标与要求 1__eol__1.3 课程设计步骤 2__eol__1.4 实验报告规范 3__eol__第2章 线性表及其应用 5__eol__2.1 本章知识要点 5__eol__2.1.1 线性表的顺序存储 5__eol__2.1.2 线性表的链式存储 5__eol__2.2 “学生通讯录管理系统”的__eol__设计与实现 6__eol__2.2.1 设计要求 6__eol__2.2.2 概要设计 6__eol__2.2.3 模块设计 7__eol__2.2.4 详细设计 7__eol__2.2.5 测试分析 9__eol__2.2.6 源程序清单 10__eol__2.2.7 用户手册 15__eol__2.3 “航空客运订票系统”的__eol__设计与实现 16__eol__2.3.1 设计要求 16__eol__2.3.2 概要设计 16__eol__2.3.3 模块设计 17__eol__2.3.4 详细设计 18__eol__2.3.5 测试分析 25__eol__2.3.6 源程序清单 26__eol__2.3.7 用户手册 32__eol__2.4 课程设计题选 32__eol__2.4.1 运动会分数统计系统 32__eol__2.4.2 约瑟夫环问题 33__eol__2.4.3 通迅录的制作 33__eol__2.4.4 集合的并、交和差运算 34__eol__第3章 栈、队列及其应用 35__eol__3.1 本章知识要点 35__eol__3.1.1 栈的存储结构 35__eol__3.1.2 队列的存储结构 36__eol__3.2 “表达式求值问题”的设计与实现 37__eol__3.2.1 设计要求 37__eol__3.2.2 概要设计 37__eol__3.2.3 模块设计 38__eol__3.2.4 详细设计 39__eol__3.2.5 测试分析 41__eol__3.2.6 源程序清单 41__eol__3.2.7 用户手册 43__eol__3.3 “银行排队系统”的设计与实现 43__eol__3.3.1 设计要求 43__eol__3.3.2 概要设计 43__eol__3.3.3 模块设计 44__eol__3.3.4 详细设计 45__eol__3.3.5 测试分析 47__eol__3.3.6 源程序清单 49__eol__3.3.7 用户手册 57__eol__3.4 课程设计题选 57__eol__3.4.1 停车场管理系统 57__eol__3.4.2 数制转换问题 58__eol__3.4.3 键盘输入循环缓冲区问题 58__eol__第4章 串结构及其应用 60__eol__4.1 本章知识要点 60__eol__4.1.1 串的定义及基本操作 60__eol__4.1.2 串的存储结构 61__eol__4.1.3 串的模式匹配算法 61__eol__4.2 “串基本操作演示系统”的__eol__设计与实现 63__eol__4.2.1 设计要求 63__eol__4.2.2 概要设计 64__eol__4.2.3 模块设计 64__eol__4.2.4 详细设计 65__eol__4.2.5 测试分析 68__eol__4.2.6 源程序清单 69__eol__4.2.7 用户手册 72__eol__4.3 “文学研究助手系统”的设计与实现 72__eol__4.3.1 设计要求 72__eol__4.3.2 概要设计 72__eol__4.3.3 模块设计 73__eol__4.3.4 详细设计 74__eol__4.3.5 测试分析 76__eol__4.3.6 源程序清单 76__eol__4.3.7 用户手册 77__eol__4.3.8 “文学研究助手系统”__eol__实现方法二 77__eol__4.4 课程设计题选 81__eol__4.4.1 文本格式化问题 81__eol__4.4.2 简单行编辑程序 82__eol__第5章 多维数组、矩阵、广义表及其应用 84__eol__5.1 本章知识要点 84__eol__5.1.1 多维数组 84__eol__5.1.2 稀疏矩阵 85__eol__5.1.3 广义表 86__eol__5.2 “稀疏矩阵运算器”的设计与实现 89__eol__5.2.1 设计要求 89__eol__5.2.2 概要设计 89__eol__5.2.3 模块设计 90__eol__5.2.4 详细设计 90__eol__5.2.5 测试分析 93__eol__5.2.6 源程序清单 94__eol__5.2.7 用户手册 98__eol__5.3 “广义表基本操作演示系统”__eol__的设计与实现 98__eol__5.3.1 设计要求 98__eol__5.3.2 模块设计 98__eol__5.3.3 详细设计 99__eol__5.3.4 测试分析 104__eol__5.3.5 源程序清单 104__eol__5.3.6 用户手册 110__eol__5.4 课程设计题选 110__eol__5.4.1 模拟实现多维数组类型 110__eol__5.4.2 稀疏矩阵的转置 111__eol__5.4.3 识别广义表的“头”或__eol__“尾”的演示 111__eol__第6章 树及其应用 113__eol__6.1 本章知识要点 113__eol__6.1.1 树与森林 113__eol__6.1.2 二叉树 115__eol__6.1.3 哈夫曼树及其应用 118__eol__6.2 “二叉树基本操作程序”的__eol__设计与实现 119__eol__6.2.1 设计要求 119__eol__6.2.2 概要设计 119__eol__6.2.3 模块设计 120__eol__6.2.4 详细设计 121__eol__6.2.5 测试分析 123__eol__6.2.6 源程序清单 124__eol__6.2.7 用户手册 126__eol__6.3 “哈夫曼树”的设计与实现 127__eol__6.3.1 设计要求 127__eol__6.3.2 概要设计 127__eol__6.3.3 模块设计 127__eol__6.3.4 详细设计 128__eol__6.3.5 测试分析 130__eol__6.3.6 源程序清单 131__eol__6.3.7 用户手册 133__eol__6.4 课程设计题选 133__eol__6.4.1 求二叉树上结点的路径 133__eol__6.4.2 层次遍历二叉树 134__eol__6.4.3 表达式类型的实现 134__eol__6.4.4 打印树形结构 135__eol__第7章 图结构及其应用 136__eol__7.1 本章知识要点 136__eol__7.1.1 图的存储结构 136__eol__7.1.2 图应用的相关算法 137__eol__7.2 “校园导游程序”的设计与实现 139__eol__7.2.1 设计要求 139__eol__7.2.2 概要设计 139__eol__7.2.3 模块设计 140__eol__7.2.4 详细设计 142__eol__7.2.5 测试分析 148__eol__7.2.6 源程序清单 150__eol__7.2.7 用户手册 158__eol__7.3 课程设计题选 158__eol__7.3.1 图基本操作的实现 158__eol__7.3.2 教学计划编排问题 158__eol__7.3.3 最小生成树问题 159__eol__7.3.4 求图的中心顶点 159__eol__第8章 动态存储管理、查找、排序及其应用 161__eol__8.1 本章知识要点 161__eol__8.1.1 动态存储管理 161__eol__8.1.2 查找 163__eol__8.1.3 排序 165__eol__8.2 “模拟动态存储管理演示系统”的__eol__设计与实现 167__eol__8.2.1 设计要求 167__eol__8.2.2 概要设计 167__eol__8.2.3 模块设计 168__eol__8.2.4 详细设计 169__eol__8.2.5 测试分析 172__eol__8.2.6 源程序清单 173__eol__8.2.7 用户手册 181__eol__8.3 “航班信息查询与检索系统”的__eol__设计与实现 181__eol__8.3.1 设计要求 181__eol__8.3.2 概要设计 182__eol__8.3.3 模块设计 182__eol__8.3.4 详细设计 183__eol__8.3.5 测试分析 187__eol__8.3.6 源程序清单 188__eol__8.3.7 用户手册 192__eol__8.4 课程设计题选 193__eol__8.4.1 伙伴存储管理系统演示 193__eol__8.4.2 图书管理系统 194__eol