第1章绪论 1
重点内容概要 1
典型例题解析 3
同步测试 5
同步测试参考答案 6
第2章线性表 8
重点内容概要 8
典型例题解析 14
同步测试 27
同步测试参考答案 31
上机实习题及程序 37
第3章栈和队列 42
重点内容概要 42
典型例题解析 46
同步测试 51
同步测试参考答案 52
上机实习题及程序 54
第4章串、数组和广义表 57
重点内容概要 57
典型例题解析 67
同步测试 75
同步测试参考答案 79
第5章树和二叉树 86
重点内容概要 86
典型例题解析 98
同步测试 113
同步测试参考答案 119
上机实习题及程序 132
第6章图 137
重点内容概要 137
典型例题解析 155
同步测试 170
同步测试参考答案 176
上机实习题及程序 184
第7章查找 192
重点内容概要 192
典型例题解析 208
同步测试 216
同步测试参考答案 221
上机实习题及程序 230
第8章排序 238
重点内容概要 238
典型例题解析 250
同步测试 257
同步测试参考答案 261
第9章文件与外排序 268
重点内容概要 268
典型例题解析 274
同步测试 279
同步测试参考答案 282
附录1工学硕士研究生入学试题 285
大连理工大学2002年硕士入学试题 285
大连理工大学2003年硕士入学试题 288
清华大学2001年数据结构与程序设计试题 291
上海交通大学2001年数据结构及程序设计试题 296
南开大学2001年数据结构试题 299
华东理工大学2001年数据结构与程序设计试题 302
华中理工大学2001年数据结构试题 308
北京理工大学2001年程序设计(含数据结构)试题 316
北京邮电大学2001年数据结构试题 319
北京航空航天大学2001年数据结构与程序设计试题 322
西安交通大学2001年数据结构试题 325
中国科学院软件研究所2001年数据结构试题 330
附录2本科生期未考试模拟试卷 334
试卷一 334
试卷二 337
试卷三 340
试卷四 342
附录3大连理工大学软件工程硕士入学考试试卷 345
试卷一 345
试卷二 348
试卷三 350
试卷四 354
附录4全国高等教育自学考试部分数据结构试卷与参考答案 357
2002年下半年试题 357
参考答案 365
参考文献 368