第1章 绪论 1
重点内容概要 1
典型例题解析 3
同步测试 5
同步测试参考答案 6
第2章 线性表 8
重点内容概要 8
典型例题解析 14
同步测试 30
同步测试参考答案 34
上机实习题及程序 39
第3章 栈和队列 45
重点内容概要 45
典型例题解析 49
同步测试 54
同步测试参考答案 55
上机实习题及程序 57
第4章 串、数组和广义表 60
重点内容概要 60
典型例题解析 70
同步测试 80
同步测试参考答案 84
第5章 树和二叉树 91
重点内容概要 91
典型例题解析 103
同步测试 118
同步测试参考答案 124
上机实习题及程序 136
第6章 图 142
重点内容概要 142
典型例题解析 160
同步测试 175
同步测试参考答案 181
上机实习题及程序 189
第7章 查找 198
重点内容概要 198
典型例题解析 214
同步测试 224
第8章 排序 245
重点内容概要 245
典型例题解析 257
同步测试 267
同步测试参考答案 271
第9章 文件与外排序 278
重点内容概要 278
典型例题解析 284
同步测试 289
同步测试参考答案 292
附录附录1 工学硕士研究生入学试题 295
大连理工大学2005年数据结构试题 295
大连理工大学2004年数据结构试题 297
大连理工大学2003年数据结构试题 299
北京大学2005年数据结构试题 302
附录2 大连理工大学工程硕士入学试题 306
2006年软件工程硕士数据结构试题 306
2005年7月软件工程硕士数据结构试题 312
2005年4月软件工程硕士数据结构试题 319
2004年计算机技术工程硕士数据结构试题 326
2004年软件工程硕士数据结构试题 329
附录3 本科生期未考试模拟试卷 333
附录4 大连理工大学成人本科生学士学位课程考试模拟试题 344
参考文献 361