本书是《数据结构(C++版)》教材的配套材料。本书的主要内容由5个模块组成：第一个模块是学习指导，包括各章的知识结构分析、教材内容剖析及提要和重难点分析；第二个模块是学习辅导，包括重难点解析、知识点串讲和学习方法指导；第三个模块是例题模块，给出了一些具有代表意义的典型例题；第四个模块是习题模块，提供了大量多种题型的习题供读者练习使用；第五个模块是习题参考答案模块，供读者在解题时参考。另外，本书在每章的最后附录了一些著名计算机科学家的生平事迹和相关技术。

本书是积作者多年讲授“数据结构”课程的教学经验，结合辅导学生学习本课程中所遇到的实际问题而写成的，与清华大学出版社出版的《数据结构——C++描述》教材相配套。主要内容由五个模块组成：第一个模块是学习指导，包括各章的知识结构分析、教材内容剖析及提要和重难点分析；第二个模块是学习辅导，包括重难点解析、知识点串讲和学习方法指导；第三个模块是例题模块，给出了一些具有代表意义的典型例题；第四个模块是习题模块，提供了大量多种题型的习题供读者练习使用；第五个模块是习题参考答案模块，供读者在解题时参考。在每一章的最后，附录了一些著名计算机科学家的生平事迹和有关技术，其目的是为了拓宽读者的知识面，激发学习本课程的热情。

本书配合《数据结构——C++描述》教材使用，旨在指导读者快速地理解数据结构中的各个知识点，掌握其重点，突破其学习的难点。同时，配合教材各章节的学习，给出了大量的例题和与教材内容相对应的习题，以供读者练习时使用。

本书同时可以作为高等院校计算机及相关专业本专科学生学习“数据结构”课程的参考教材，也可以作为参加研究生入学考试的读者和参加各级各类计算机专业资格考试的读者辅导教材，同时，也可对从事计算机工程与应用工作的科技工作者有一定的参考价值。

第1章 绪论

 1.1 学习指导

1.1.1 知识结构分析

1.1.2 教材内容剖析及提要

1.1.3 本章重难点分析

 1.2 学习辅导

1.2.1 重难点解析

1.2.2 知识点串讲

1.2.3 学习方法指导

 1.3 例题

 1.4 习题

 1.5 习题参考答案

 计算机科学人物介绍之一：

凭借一句话获得图灵奖的Pascal之父——尼克劳斯·威茨(Nicklaus Wirth)

第2章 线性表

 2.1 学习指导

2.1.1 知识结构分析

2.1.2 教材内容剖析及提要

2.1.3 本章重难点分析

 2.2 学习辅导

2.2.1 重难点解析

2.2.2 知识点串讲

2.2.3 学习方法指导

 2.3 例题

 2.4 习题

 2.5 习题参考答案

 计算机科学人物介绍之二：

第一位华人图灵奖获得者——姚期智

第3章 栈和队列

 3.1 学习指导

3.1.1 知识结构分析

3.1.2 教材内容剖析及提要

3.1.3 本章重难点分析

 3.2 学习辅导

3.2.1 重难点解析

3.2.2 知识点串讲

3.2.3 学习方法指导

 3.3 例题

 3.4 习题

 3.5 习题参考答案

 计算机科学人物介绍之三：

FORTRAN之父——约翰·巴克斯（John Backus)

第4章 串及其模式匹配

 4.1 学习指导

4.1.1 知识结构分析

4.1.2 教材内容剖析及提要

4.1.3 本章重难点分析

 4.2 学习辅导

4.2.1 重难点解析

4.2.2 知识点串讲

4.2.3 学习方法指导

 4.3 例题

 4.4 习题

 4.5 习题参考答案

 计算机科学人物介绍之四：

KMP算法中的Don E. Knuth——数据结构课程的创始人

第5章 数组与特殊矩阵

 5.1 学习指导

5.1.1 知识结构分析

5.1.2 教材内容剖析及提要

5.1.3 本章重难点分析

 5.2 学习辅导

5.2.1 重难点解析

5.2.2 知识点串讲

5.2.3 学习方法指导

 5.3 例题

 5.4 习题

 5.5 习题参考答案

 信息处理技术介绍：

数据压缩技术简史

第6章 树和二叉树

 6.1 学习指导

6.1.1 知识结构分析

6.1.2 教材内容剖析及提要

6.1.3 本章重难点分析

 6.2 学习辅导

6.2.1 重难点解析

6.2.2 知识点串讲

6.2.3 学习方法指导

 6.3 例题

 6.4 习题

 6.5 习题参考答案

 计算机科学人物介绍之五:

哈夫曼（David A.Huffman)

第7章 图

 7.1 学习指导

7.1.1 知识结构分析

7.1.2 教材内容剖析及提要

7.1.3 本章重难点分析

 7.2 学习辅导

7.2.1 重难点解析

7.2.2 知识点串讲

7.2.3 学习方法指导

 7.3 例题

 7.4 习题

 7.5 习题参考答案

 计算机科学人物介绍之六:

迪杰斯特拉（Dijkstra）和弗洛伊德（Floyd)

第8章 查找

 8.1 学习指导

8.1.1 知识结构分析

8.1.2 教材内容剖析及提要

8.1.3 本章重难点分析

 8.2 学习辅导

8.2.1 重难点解析

8.2.2 知识点串讲

8.2.3 学习方法指导

 8.3 例题

 8.4 习题

 8.5 习题参考答案

 计算机科学人物介绍之七:

约翰·霍普克洛夫特（John Edward Hopcroft）和罗伯特·陶尔扬

(Robert Endre Tarjan) ——师生共获图灵奖

第9章 排序

 9.1 学习指导

9.1.1 知识结构分析

9.1.2 教材内容剖析及提要

9.1.3 本章重难点分析

 9.2 学习辅导

9.2.1 重难点解析

9.2.2 知识点串讲

9.2.3 学习方法指导

 9.3 例题

 9.4 习题

 9.5 习题参考答案

 计算机科学人物介绍之八:

查尔斯·霍尔（Charles Antony Richard Hoare)

参考文献