数据结构课程设计PDF电子书下载

第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