| 专家指导委员会 前言 第0章 绪论1 0.1 课程设计特点1 0.2 课程设计结构1 第1章 链表的应用5 1.1 知识解析5 1.1.1 线性表的基础知识5 1.1.2 线性表的基本运算7 1.2 算法设计与分析9 1.2.1 顺序表上的相关操作9 1.2.2 线性链表上相关操作的算法 及其分析11 1.3 一元多项式的运算13 1.3.1 问题分析14 1.3.2 算法解析14 1.3.3 完整程序清单17 1.3.4 程序运行测试19 1.4 通讯录管理系统的设计与实现20 1.4.1 问题分析20 .1.4.2 系统设计21 1.4.3 完整程序清单27 1.4.4 程序运行测试32 1.5 约瑟夫生者死者游戏35 1.5.1 问题分析35 1.5.2 程序实现37 1.5.3 程序运行测试39 1.6 评价标准39 第2章 栈和队列的应用40 2.1 知识解析40 2.1.1 栈和队列的基本概念40 2.1.2 栈和队列的基本运算41 2.1.3 栈和队列的存储结构41 2.2 算法设计与分析45 2.2.1 栈的特性45 2.2.2 循环队列的特点45 2.2.3 栈的应用举例46 2.3 八皇后问题48 2.3.1 设计要求与分析48 2.3.2 算法求精49 2.3.3 算法扩充50 2.3.4 完整的算法实现51 2.4 表达式求值问题53 2.4.1 设计要求与分析54 2.4.2 中缀表达式到后缀表达式的 转换54 2.4.3 后缀表达式的计算56 2.4.4 表达式运算算法的实现57 2.5 评价标准61 第3章 文本文件的检索62 3.1 知识解析62 3.1.1 串的概念62 3.1.2 顺序串62 3.1.3 链串63 3.1.4 串运算的实现63 3.2 算法设计与分析65 3.3 串模式匹配算法的设计与实现67 3.3.1 设计要求67 3.3.2 算法分析与设计67 3.3.3 调用算法实例68 3.4 文本文件单词的检索与计数69 3.4.1 设计要求与分析69 3.4.2 设计实例的实现70 3.5 评价标准74 第4章 稀疏矩阵和广义表75 4.1 知识解析75 4.1.1 多维数组75 4.1.2 特殊矩阵76 4.1.3 广义表77 4.2 算法设计与分析78 4.2.1 矩阵运算78 4.2.2 广义表运算80 4.3 稀疏矩阵的压缩存储和运算80 4.3.1 设计要求与分析80 4.3.2 设计实例81 4.3.3 完整的程序实现83 4.4 广义表的运算84 4.4.1 设计要求84 4.4.2 算法分析85 4.4.3 算法实现87 4.4.4 运行测试实例89 4.5 评价标准92 第5章 树结构的应用93 5.1 知识解析93 5.1.1 树的概念和术语93 5.1.2 二叉树概述93 5.1.3 二叉树的运算94 5.1.4 线索二叉树96 5.1.5 树和森林98 5.1.6 赫夫曼树99 5.2 算法设计与分析100 5.2.1 二叉树的遍历100 5.2.2 赫夫曼树101 5.2.3 二叉树上的其他运算102 5.3 求二叉树上结点的路径104 5.3.1 设计要求与分析104 5.3.2 设计实例105 5.3.3 算法运行实例109 5.4 赫夫曼编码的应用112 5.4.1 设计要求与分析112 5.4.2 赫夫曼树的建立112 5.4.3 赫夫曼编码114 5.4.4 代码文件的译码115 5.4.5 算法运行实例116 5.5 评价标准120 第6章 图结构的应用121 6.1 知识解析121 6.1.1 图的基本术语121 6.1.2 图的存储表示方式122 6.1.3 图的基本运算123 6.1.4 拓扑排序法126 6.2 算法设计与分析126 6.2.1 图的存储表示126 6.2.2 图的遍历127 6.2.3 顶点之间的最短路径129 6.3 交通咨询系统设计130 6.3.1 设计要求与分析130 6.3.2 设计功能的实现131 6.3.3 主控程序133 6.3.4 运行实例134 6.4 评价标准138 第7章 排序算法的应用140 7.1 知识解析140 7.1.1 排序的基本概念140 7.1.2 常用排序方法141 7.1.3 各种排序方法比较142 7.2 算法实现思路143 7.2.1 插入排序143 7.2.2 交换排序144 7.2.3 选择排序146 7.2.4 分配排序149 7.3 学生成绩处理150 7.3.1 设计要求与分析150 7.3.2 算法设计源程序151 7.3.3 主控程序156 7.3.4 运行实例157 7.4 评价标准159 第8章 查找算法的应用160 8.1 知识解析160 8.1.1 顺序表的查找160 8.1.2 二叉排序树162 8.1.3 散列表的查找163 8.2 算法设计与分析166 8.2.1 有序表上的顺序查找167 8.2.2 查找算法分析167 8.3 航班信息的查询与检索168 8.3.1 设计要求168 8.3.2 设计分析169 8.3.3 算法实现170 8.3.4 源程序清单172 8.3.5 运行测试实例177 8.4 评价标准179 第9章 文件的应用181 9.1 知识解析181 9.1.1 文件的基本概念181 9.1.2 常用的文件结构182 9.2 文件实例分析184 9.3 图书管理信息系统的设计与实现186 9.3.1 设计要求186 9.3.2 设计分析187 9.3.3 设计的实现191 9.3.4 主控菜单的设计200 9.3.5 运行测试实例202 9.4 评价标准207 参考文献208 |
内容加载中，请稍后...
商品评论（0条）