数据结构课程设计

　　    第1章 课程设计目标
　　    1.1 本书目标
　　    1.2 本书结构
　　    1.3 评价标准
　　    第2章 链表的应用
　　    2.1 设计内容
　　    2.2 通讯录管理
　　    2.2.1 主控菜单设计要求
　　    2.2.2 设计实例
　　    2.2.3 功能函数设计
　　    2.2.4 完整程序清单
　　    2.2.5 程序运行测试
　　    2.3 约瑟夫生者死者游戏
　　    2.3.1 算法设计
　　    2.3.2 约瑟夫生者死者游戏的程序实现
　　    2.4 评价标准
　　    第3章 栈和队列的应用
　　    3.1 八皇后问题
　　    3.1.1 设计要求与分析
　　    3.1.2 算法求精
　　    3.1.3 算法扩充
　　    3.1.4 完整的算法实现
　　    3.2 表达式求值问题
　　    3.2.1 设计要求与分析
　　    3.2.2 中缀表达式到后缀表达式的转换
　　    3.2.3 后缀表达式的计算
　　    3.3 评价标准
　　    第4章 文本文件的检索
　　    4.1 串模式匹配算法的设计与实现
　　    4.1.1 设计要求
　　    4.1.2 算法分析及设计
　　    4.1.3 调用算法实例
　　    4.2 文本文件单词的检索与计数
　　    4.2.1 设计要求与分析
　　    4.2.2 设计实例的实现
　　    4.3  评价标准
　　    第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.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.3 评价标准
　　    第7章 图结构的应用
　　    7.1 交通咨询系统设计（最短路径问题）
　　    7.1.1 设计要求及分析
　　    7.1.2 设计功能的实现
　　    7.1.3 运行测试实例
　　    7.2 关键路径问题
　　    7.2.1 设计要求及分析
　　    7.2.2 设计功能的实现
　　    7.2.3 测试运行实例
　　    7.3 评价标准
　　    第8章 航班信息的查询与检索
　　    8.1 设计要求
　　    8.2 设计分析
　　    8.3 算法实现
　　    8.4 测试运行实例
　　    8.5 评价标准
　　    第9章 图书管理信息系统的设计与实现
　　    9.1 设计要求
　　    9.2 设计分析
　　    9.3 设计的实现
　　    9.4 测试运行实例
　　    9.5 评价标准
　　    参考文献

　　    为了配合数据结构课程的教学，加强读者对数据结构算法实际应用技能的训练。提高读者分析问题和解决问题的能力，本书选取并讨论了多种应用的课程设计。全书共分9章，基本上按数据结构教材内容的先后给出了相关的课程设计。描述了相关数据结构的存储表示及其实际应用的操作算法，对用类C语言描述的各种算法进行了详细的汪释和性能分析。书中对各应用的解题思路、方法进行了较详细的分析。全书特别注重对实际应用问题的分析和理解，内容丰富，概念清楚，通俗易懂。
　　    本书可作为高等院校各类相关专业本科生、专科生学习数据结构的辅助教材，也可作为社会大众学习数据结构的参考用书。