前言 1
第一部分 习题解析 1
第一章 绪论 1
1.1 基础知识 1
1.2 应用知识 3
第二章 线性表 7
2.1 基础知识 7
2.2 应用知识 10
第三章 栈和队列 27
3.1 基础知识 27
3.2 应用知识 29
4.2 应用知识 40
4.1 基础知识 40
第四章 串 40
第五章 数组与广义表 48
5.1 基础知识 48
5.2 应用知识 49
第六章 树 67
6.1 基础知识 67
6.2 应用知识 69
第七章 图 89
7.1 基础知识 89
7.2 应用知识 92
第八章 检索 107
8.1 基础知识 107
8.2 应用知识 110
9.1 基础知识 126
第九章 排序 126
9.2 应用知识 129
第十章 文件 143
10.1 基础知识 143
10.2 应用知识 144
第二部分 上机实验指导 152
预备知识 152
实验内容 157
上机实习题一 线代表 157
上机实习题二 栈和队列 168
上机实习题三 数组与广义表 185
上机实习题四 树 189
上机实习题五 图 196
上机实习题六 查找 204
上机实习题七 排序 211
第三部分 模拟试题 218
模拟试题一 218
模拟试题二 220
模拟试题三 222
模拟试题四 225
模拟试题五 228
模拟试题六 230
模拟试题七 232
模拟试题八 235
模拟试题九 239
模拟试题十 242
模拟试题参考答案 246
参考文献 283