数据结构课程设计

第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