数据结构：习题、实验PDF电子书下载

第1部分　典型例题解析与习题第1章 绪论 1

1.1　典型例题解析 1

1.2　练习题 3

1.2.1　单选题 3

1.2.2　填空题 4

第2章　线性表 5

2.1　典型例题解析 5

2.1.1　顺序表 5

2.1.2　单链表 11

2.1.3　双链表 18

2.2　练习题 20

2.2.1　单选题 20

2.2.2　填空题 22

2.2.3　综合题 23

第3章　栈和队列 27

3.1　典型例题解析 27

3.1.1　顺序栈 27

3.1.2　顺序队列 29

3.1.3　链栈 33

3.1.4　链队 36

3.2　练习题 41

3.2.1　单选题 41

3.2.2　填空题 43

3.2.3　综合题 44

第4章 其他线性数据结构 45

4.1　典型例题解析 45

4.1.1 串 45

4.1.2　多维数组 51

4.1.3　广义表 55

4.2　练习题 56

4.2.1　单选题 56

4.2.2　填空题 57

第5章 递归 59

5.1　典型例题解析 59

5.2　练习题 62

5.2.1　单选题 62

5.2.2　填空题 62

5.2.3　综合题 63

第6章　树 70

6.1　典型例题解析 70

6.1.1　二叉树 70

6.1.2　二叉树与森林之间的转换 77

6.1.3 哈夫曼树 78

6.2　练习题 78

6.2.1　单选题 78

6.2.2　填空题 81

6.2.3　综合题 83

第7章 图 84

7.1　典型例题解析 84

7.2　练习题 95

7.2.1　单选题 95

7.2.2　填空题 97

第8章 查找 98

8.1　典型例题解析 98

8.2　练习题 102

8.2.1　单选题 102

8.2.2　填空题 103

第9章 排序 105

9.1　典型例题解析 105

9.2　练习题 113

9.2.1　单选题 113

9.2.2　填空题 116

9.2.3　判断题 118

9.2.4　综合题 119

第10章　文件 124

10.1　典型例题解析 124

10.2　练习题 126

10.2.1　单选题 126

10.2.2　填空题 129

10.2.3　判断题 130

10.2.4　综合题 131

第2部分　实验与课程设计指导实验1　顺序表的操作 137

实验2　单链表的操作 141

实验3　栈与队列的操作 145

实验4　多维数组与串 151

实验5　二叉树的操作 157

实验6　图的操作 160

实验7　散列表操作 169

实验8　排序操作 171

实验9　文件排序 178

附录　课程设计参考 185

参考文献 197