数据结构导论（含学习指导）PDF电子书下载

第1章　绪论 1

1.1　数据结构 1

1.2 实例：编写HELLO,WORLD！程序 7

1.3　实例：数组元素排序 13

第2章　线性表 21

2.1　实例：“银行排队”顺序存储 21

2.2　实例：“学生健康登记表”链式存储 26

2.3　其他链表 31

第3章　栈和队列 34

3.1　实例：回文 34

3.2　实例：杨辉三角 43

第4章　串 52

4.1　串的基本概念 52

4.2　实例：文本加密 54

第5章　内部排序 64

5.1　排序的基本概念 64

5.2　实例：学生成绩插入排序 65

5.3　实例：学生成绩交换排序 70

5.4　实例：学生成绩选择排序 75

5.5　其他排序 82

第6章　查找 87

6.1　实例：学生成绩不及格的查找 87

6.2　实例：学生成绩及格的查找 92

6.3　实例：学生成绩优秀的查找 96

第7章　二叉树 105

7.1　实例：高校篮球比赛 105

7.2　实例：高校篮球总决赛 111

7.3　实例：学生成绩及格的查找 117

7.4　实例：报文 121

第8章　树 126

8.1　实例：高校教师讲课比赛（一） 126

8.2　实例：高校教师讲课比赛（二） 133

第9章　图 140

9.1　实例：城际铁路 140

9.2　实例：游园路线 148

第10章　数组、矩阵和广义表 163

10.1　实例：学生出勤的天数 163

10.2　实例：学生出勤的放假天数 166

10.3　实例：学生出勤的请假天数 168

第11章　文件 181

11.1　文件的基本概念 181

11.2　顺序文件 183

11.3　散列文件 184

第12章　外部排序 186

12.1　外部排序的基本思想 186

12.2　外部排序的方法 188

参考文献 192