数据结构课程设计

第1章 线性表 1 设计题1.1 集合运算 2 设计题1.2 约瑟夫环 17 练习题1 27 第2章 栈和队列 29 设计题2.1 马踏棋盘 29 设计题2.2 车厢调度 45 练习题2 56 第3章 数组、串和广义表 58 设计题3.1 稀疏矩阵的转置 58 设计题3.2 广义表的操作 66 练习题3 86 第4章 树型结构 87 设计题4.1 二叉树的遍历和基本操作 87 设计题4.2 算术表达式求值 102 设计题4.3 哈夫曼树及哈夫曼编码 114 练习题4 126 第5章 图型结构 128 设计题5.1 *小代价生成树 129 设计题5.2 哈密顿图的判断 150 设计题5.3 欧拉图的判断 170 练习题 5 191 第6章 查找与排序 193 设计题6.1 各种静态查找方法的实现和比较 193 设计题6.2 哈希表的查找 207 设计题6.3 各种排序方法的实现和比较 217 练习题6 232 参考文献 234