学海网

数据结构学习指导
本书是与教材《数据结构》配套的教学辅导书，共分8章，顺序与《数据结构》教材前8章的顺序一致。内容包括各章的讲课提要、学习指导、习题及参考答案。编者根据多年的教学积累，对各章的知识要点进行归纳和总结，精心编写了近一百道例题和近四百道练习题，覆盖了本课程的全部教学内容。
本书不仅可供学生进行学习辅导，也可供教师教学参考。通过阅读本书，将有助于学生加深对基础理论知识的理解，更可以通过大量的练习培养学生实际应用的能力。特别要提醒的是，本书每章练习均配有参考答案，希望读者合理使用参考答案，尽量不要在解题之前先看答案，以免干扰自己的思考过程。对于每个算法设计题来说，解题方法往往有许多种，参考答案中给出的不一定是最好的。
目 录
第1章 概述 5
讲课提要 5
学习指导 5
习题1 8
习题1参考答案 11
第2章 线性表 12
讲课提要 12
学习指导 13
习题2 17
习题2参考答案 21
第3章 串 28
讲课提要 28
学习指导 28
习题3 30
习题3参考答案 32
第4章 数组和广义表 34
讲课提要 34
学习指导 34
习题4 38
习题4参考答案 41
第5章 树 42
讲课提要 42
学习指导 43
习题5 52
习题5参考答案 56
第6章 图 62
讲课提要 62
学习指导 63
习题6 71
习题6参考答案 76
第7章 查找 82
讲课提要 82
学习指导 82
习题7 90
习题7参考答案 92
第8章 内部排序 95
讲课提要 95
学习指导 96
习题8 104
习题8参考答案 107