第1章 数据结构课程设计概述 1
1.1 数据结构简介 1
1.2 课程设计目标和特点 2
1.3 编写说明 3
1.4 课程设计实例的标准格式 4
第2章 线性表的应用 6
2.1 存储结构与基本运算的算法 6
2.2 集合的交、并运算 15
2.3 学生成绩管理 18
2.4 多项式求导 25
2.5 约瑟夫环问题 30
2.6 数据库管理系统 34
第3章 栈的应用 58
3.1 存储结构与基本运算的算法 58
3.2 括号匹配 63
3.3 汉诺塔问题 66
3.4 算术表达式求值 69
3.5 马踏棋盘 76
第4章 队列的应用 82
4.1 存储结构与基本运算的算法 82
4.2 看病排队候诊问题 88
4.3 数制的转换 91
4.4 停车场管理 99
4.5 基数排序 107
第5章 串的应用 114
5.1 存储结构与基本运算的算法 114
5.2 KMP算法 118
5.3 最长公共子串 121
5.4 大整数计算器 123
第6章 多维数组和广义表的应用 130
6.1 存储结构与基本运算的算法 130
6.2 魔方阵 139
6.3 稀疏矩阵的加法运算 143
6.4 本科生导师制问题 151
第7章 树状结构的应用 169
7.1 存储结构与基本运算的算法 169
7.2 线索二叉树的创建与遍历 172
7.3 由遍历确定二叉树 175
7.4 电文的编码和译码 177
7.5 家族关系查询系统 183
第8章 图状结构的应用 201
8.1 存储结构与基本运算的算法 201
8.2 地铁建设问题 209
8.3 安排教学计划 214
8.4 校园导航 218
附录A 课程设计实例软件包 224
参考文献 227