目录

第1章数据结构课程设计概述1

1.1数据结构简介1

1.2课程设计目标和特点2

1.3编写说明3

1.4课程设计实例的标准格式5

第2章线性表的应用6

2.1存储结构与基本运算的算法6

2.2集合的交、并运算14

2.3学生成绩管理18

2.4多项式求导24

2.5约瑟夫环问题29

2.6航班查询与订票33

第3章栈的应用46

3.1存储结构与基本运算的算法46

3.2括号匹配51

3.3汉诺塔问题53

3.4算术表达式转换56

3.5马踏棋盘60

第4章队列的应用64

4.1存储结构与基本运算的算法64

4.2看病排队候诊问题69

4.3数制的转换73

4.4停车场管理83

4.5基数排序93

4.6银行客户的平均等待时间99数据结构课程设计(第2版·C++语言版)第5章串的应用102

5.1存储结构与基本运算的算法102

5.2KMP算法105

5.3最长公共子串108

5.4大整数计算器110

5.5最长回文子串115

第6章多维数组和广义表的应用118

6.1存储结构与基本运算的算法118

6.2魔方阵125

6.3稀疏矩阵的加法运算128

6.4学生选课系统138

6.5本科生导师制问题145

第7章树形结构的应用161

7.1存储结构与基本运算的算法161

7.2线索二叉树的创建与遍历164

7.3由遍历确定二叉树167

7.4电文的编码和译码169

7.5隐藏口令175

第8章图状结构的应用180

8.1存储结构与基本运算的算法180

8.2地铁建设问题189

8.3安排教学计划193

8.4校园导航197

8.5城市快递员202

第9章综合应用205

9.1学生吃三明治问题205

9.2DBMS设计207

9.3交通咨询系统218

9.4家族关系查询系统222

附录A课程设计实例软件包238

参考文献241