第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