全书分为2篇。第一篇为学习提要和习题解答，其内容为数据结构各部分的知识要点、典型例题解析和习题解答，可以帮助学生提纲契领地掌握知识重点、巩固所学内容；第二篇为实验指导，根据数据结构课程的教学重点，给出7个实验题目，每个题目都有明确的实验要求，同时还对实验步骤和实验报告进行规范，还提供了一个实验报告范例。本书可以配合数据结构教材使用，起到衔接课堂教学与实验教学、课下辅导的作用，可作为高等院校学生学习《数据结构》课程的参考教材，对于从事计算机应用及开发的技术人员以及广大的计算机及相关专业的自学者，也具有一定的参考价值。

本书是主教材《数据结构基础教程》（史九林编著，ISBN：978-7-113-15395-3）的配套教材，旨在为读者学习数据结构、进行必要实验给出适当指导。内容包括内容要点、习题分析与解答、实验指导等几个部分。
本书按主教材的章节顺序编写，并使之与主教材对接。每章由本章主要内容、学习指导、本章习题参考答案与分析、拓展练习和实验指导5部分组成。“本章主要内容”列出主要知识要点、内容要点和本章重点，对主教材内容作简要总结，也可作为读者学习主教材内容的一个导引、提示和学习效果检验。同时，适当地提出学习指导意见供读者学习时参考。“本章习题参考答案与分析”对主教材中除名词解释（参考主教材相关章节）题以外的全部习题都给出参考答案，通过对题目的详细分析，给出答题时的思考过程，特别是判断答案正确与否的思维。同时，通过分析也体现出主教材内容、知识和技术的运用过程，以达到学习指导的效果。“拓展练习”用来弥补主教材中题量的不足，出于对主教材读者对象的考量和篇幅的限制，不可能在主教材中囊括数据结构的更多内容，需要按照少而精的原则进行内容遴迭。通过拓展练习可以适当地扩展一些相关知识，以丰富某些读者的学习内容。“实验指导”给出几个实验实训题目，供读者自行实践练习，包括算法设计、C语言编程和上机运行调试等，以期达到技术应用、能力养成和提高，以及知识深化的目的。同时，在第1章的实验指导中规范了实验的一般过程，给出了编写“数据结构课程实验报告”的参考内容和一种规范格式，可供教师教学和学生实验时参考。第8章的综合实验精选了几个典型的应用实例，并给出设计结果，供读者参照。读者最好自己再做一遍或进行创新设计，以提高数据结构设计能力。由此可见，本书可以看成是主教材的一个有力补充，希望读者充分利用，两书结合可达到更好的学习效果。最后给出了两个附录。附录A汇集了教材中所有数据结构类型的类C语言描述和结点结构描述一般示例；附录B是两份试卷及其参考答案。
建议读者在使用本书时，切勿囿于所述内容和方法，而只将其作为一个参考。因为许多问题的答案并不唯一，况且本书提供的答案也未必最佳。思考和发现是学习的重要形式。读者在学习本书内容时，如果能通过思考发现书中存在的问题、不足、疏漏，能对某些问题，特别是算法问题，提出更有效的解决方案，则说明读者对数据结构的学习进入了更高境界。
本书由史九林、陶静编著，陶静老师调试通过了书中所有C语言程序。另外，感谢徐洁磐教授审阅了全书。
由于编者水平有限，时间仓促，书中疏漏和不足之处在所难免，敬请读者批评指正。


编 者
2012年11月于南京

第1章 绪论1
1.1 本章主要内容1
1.1.1 知识要点1
1.1.2 内容要点1
1.1.3 本章重点1
1.2 学习指导1
1.3 本章习题参考答案与分析2
1.4 拓展练习7
1.5 实验指导8
1.5.1 实验目的9
1.5.2 实验过程和任务9
1.5.3 利用C语言定义和描述数据结构问题的方法11
第2章 线性表18
2.1 本章主要内容18
2.1.1 知识要点18
2.1.2 内容要点18
2.1.3 本章重点19
2.2 学习指导19
2.3 本章习题参考答案与分析19
2.4 拓展练习34
2.5 实验指导34
实验34
第3章 受限的线性表——栈、队列和串45
3.1 本章主要内容45
3.1.1 知识要点45
3.1.2 内容要点45
3.1.3 本章重点45
3.2 学习指导46
3.3 本章习题参考答案与分析46
3.4 拓展练习57
3.5 实验指导59
实验159
实验262
第4章 推广的线性表——数组和广义表65
4.1 本章主要内容65
4.1.1 知识要点65
4.1.2 内容要点65
4.1.3 本章重点65
4.2 学习指导65
4.3 本章习题参考答案与分析66
4.4 拓展练习73
4.5 实验指导73
实验173
实验274
第5章 树与二叉树76
5.1 本章主要内容76
5.1.1 知识要点76
5.1.2 内容要点76
5.1.3 本章重点76
5.2 学习指导76
5.3 本章习题参考答案与分析77
5.4 拓展练习86
5.5 实验指导87
实验187
实验291
第6章 图93
6.1 本章主要内容93
6.1.1 知识要点93
6.1.2 内容要点93
6.1.3 本章重点93
6.2 学习指导93
6.3 本章习题参考答案与分析94
6.4 拓展练习107
6.5 实验指导107
实验107
第7章 散列112
7.1 本章主要内容112
7.1.1 知识要点112
7.1.2 内容要点112
7.1.3 本章重点112
7.2 学习指导112
7.3 本章习题参考答案与分析113
7.4 拓展练习118
7.5 实验指导119
实验119
第8章 综合实验122
8.1 学生成绩排名系统122
8.1.1 问题描述122
8.1.2 问题分析122
8.1.3 数据测试122
8.1.4 C语言程序123
8.1.5 运行结果129
8.2 书目检索的综合算法130
8.2.1 问题描述130
8.2.2 问题分析130
8.2.3 测试数据130
8.2.4 C语言程序130
8.2.5 运行结果133
8.3 医院选址问题134
8.3.1 问题描述134
8.3.2 问题分析134
8.3.3 数据测试134
8.3.4 C语言程序135
8.3.5 运行结果138
8.4 产品生产中材料采购计划编制138
8.4.1 问题描述138
8.4.2 问题分析138
8.4.3 数据测试140
8.4.4 C语言程序140
8.4.5 运行结果143
附录A 数据结构类型描述汇集及结点结构描述示例144
附录B 试卷及参考答案156
参考文献164

主要著译者顺序姓名学历职称学科专长通讯地址1 史九林 副教授 工作单位南京大学 邮政编码 电话13915936091 2 工作单位 邮政编码 电话 3 工作单位 邮政编码 电话 审校者（主审者） 学历 工作单位 邮政编码 电话 职称 工作单位 邮政编码 电话

本书是主教材《数据结构基础教程》（作者：史九林，出版社：铁道出版社，书号：ISBN978-7-113-15395-3）的配套教材；旨在为读者提供相关学习指导；也是对主教材的一个有力补充，将两书结合，以达到更好的学习效果。
本书按主教材的章顺序配套编写，并使之与主教材无缝对接，并作适当知识扩充。每章由本章主要内容、本章习题参考答案与分析、拓展练习、实验指导等几部分组成。最后给出2个附录；附录Ⅰ汇集了主教材中出现的数据结构类型描述，是为参考方便。附录Ⅱ给出两份参考试卷及其参考答案。本书还在第1章中规范了实验的