专家指导委员会 1
丛书序言 1
前言 1
第1章 课程设计目标 1
1.1 本书目标 1
目录 1
1.2 本书结构 2
1.3 评价标准 5
第2章 链表的应用 7
2.1 设计内容 7
2.2.1 主控菜单设计要求 8
2.2 通讯录管理 8
2.2.2 设计实例 9
2.2.3 功能函数设计 11
2.2.4 完整程序清单 15
2.2.5 程序运行测试 21
2.3 约瑟夫生者死者游戏 24
2.3.1 算法设计 24
2.3.2 约瑟夫生者死者游戏的程序实现 27
2.4 评价标准 29
3.1.1 设计要求与分析 31
第3章 栈和队列的应用 31
3.1 八皇后问题 31
3.1.2 算法求精 32
3.1.3 算法扩充 34
3.1.4 完整的算法实现 35
3.2 表达式求值问题 37
3.2.1 设计要求与分析 37
3.2.2 中缀表达式到后缀表达式的转换 38
3.2.3 后缀表达式的计算 43
3.3 评价标准 44
4.1.1 设计要求 47
4.1.2 算法分析及设计 47
第4章 文本文件的检索 47
4.1 串模式匹配算法的设计与实现 47
4.1.3 调用算法实例 49
4.2 文本文件单词的检索与计数 50
4.2.1 设计要求与分析 50
4.2.2 设计实例的实现 52
4.3 评价标准 57
5.1 稀疏矩阵的运算 59
5.1.1 设计要求与分析 59
第5章 稀疏矩阵和广义表 59
5.1.2 设计实例 60
5.1.3 完整的程序实现 62
5.2 广义表运算 65
5.2.1 设计要求 65
5.2.2 算法分析 66
5.2.3 算法实现 69
5.2.4 运行测试实例 72
5.3 评价标准 75
6.1.1 设计要求与分析 77
6.1 求二叉树上结点的路径 77
第6章 树结构的应用 77
6.1.2 设计实例 78
6.1.3 算法运行实例 84
6.2 赫夫曼编码的应用 87
6.2.1 设计要求与分析 87
6.2.2 赫夫曼树的建立 88
6.2.3 赫夫曼编码 91
6.2.4 代码文件的译码 92
6.2.5 算法运行实例 93
6.3 评价标准 98
7.1.1 设计要求及分析 101
第7章 图结构的应用 101
7.1 交通咨询系统设计（最短路径问题） 101
7.1.2 设计功能的实现 104
7.1.3 运行测试实例 106
7.2 关键路径问题 112
7.2.1 设计要求及分析 112
7.2.2 设计功能的实现 117
7.2.3 测试运行实例 120
7.3 评价标准 123
第8章 航班信息的查询与检索 125
8.1 设计要求 125
8.2 设计分析 126
8.3 算法实现 127
8.4 测试运行实例 130
8.5 评价标准 139
第9章 图书管理信息系统的设计与实现 141
9.1 设计要求 141
9.2 设计分析 142
9.3 设计的实现 148
9.4 测试运行实例 160
9.5 评价标准 167
参考文献 168