马石安等编著的《数据结构与应用教程<C++版>题解与实验指导》目的是通过对习题的解答和实验引导，使学生充分掌握数据结构的原理以及求解数据结构问题的思路和方法，编写出符合数据结构规范的算法，进一步加深对基本概念的理解，提高分析问题和解决问题的能力，为专业的后续课程及编写大型程序的数据结构方面的问题打好坚实的基础。

马石安等编著的《数据结构与应用教程<C++版>题解与实验指导》是《数据结构与应用教程(C++版)》(清华大学出版社，ISBN 978-7-302-29109-1)的配套辅助教材，其内容包括两个部分。第一部分是知识体系结构与习题和参考解答，与主教材的各章对应。各章中除了给出本章全部习题和参考解答外，还总结了本章的知识体系结构，并提供了数据结构的类模板声明。对于稍难的习题，书中都做了比较详细的分析，或在算法中加了注释； 第二部分是实验指导，这部分首先介绍了实验的目的与要求、实验环境和实验报告格式，然后给出了实验内容和参考解答。每个实验均有目的与要求，实现提示和参考程序。

《数据结构与应用教程<C++版>题解与实验指导》可以配合《数据结构与应用教程(C++版)》教材使用，起到衔接课堂教学和指导实验教学的作用，也可以自成一体、单独使用。本书可作为高等院校计算机及相关专业学习数据结构的辅助教材，也可供自学者或教师参考。

第1部分 知识体系结构与习题和参考解答

第1章 绪论

1.1 本章知识体系结构

1.2 主教材中的全部习题和参考解答

第2章 线性表

2.1 本章知识体系结构

2.2 本章主要数据结构类模板的声明

 2.2.1 顺序表

 2.2.2 单链表

 2.2.3 单循环链表

 2.2.4 双链表

2.3 主教材中的全部习题和参考解答

第3章 栈和队列

3.1 本章知识体系结构

3.2 本章主要数据结构类模板的声明

 3.2.1 顺序栈

 3.2.2 共享顺序栈

 3.2.3 链栈

 3.2.4 循环队列

 3.2.5 链队列

3.3 主教材中的全部习题和参考解答

第4章 串

4.1 本章知识体系结构

4.2 本章主要数据结构类模板的声明

4.3 主教材中的全部习题和参考解答

第5章 数组和广义表

5.1 本章知识体系结构

5.2 本章主要数据结构类模板的声明

 5.2.1 稀疏矩阵

 5.2.2 广义表的链式存储结构

5.3 主教材中的全部习题和参考解答

第6章 树和二叉树

6.1 本章知识体系结构

6.2 本章主要数据结构类模板的声明

 6.2.1 二叉树的顺序存储结构

 6.2.2 二叉链表

 6.2.3 线索二叉链表

6.3 主教材中的全部习题和参考解答

第7章 图

7.1 本章知识体系结构

7.2 本章主要数据结构类模板的声明

 7.2.1 邻接矩阵

 7.2.2 邻接表

7.3 主教材中的全部习题和参考解答

第8章 排序

8.1 本章知识体系结构

8.2 本章主要类模板的声明

8.3 主教材中的全部习题和参考解答

第9章 查找

9.1 本章知识体系结构

9.2 本章主要类模板和类的声明

 9.2.1 线性表的查找

 9.2.2 二叉排序树

 9.2.3 平衡二叉树

 9.2.4 散列表

9.3 主教材中的全部习题和参考解答

第2部分 实 验 指 导

第10章 实验预备知识

10.1 概述

10.2 Visual C++ 6.0上机环境介绍

 10.2.1 建立和运行包含单个文件的程序的方法

 10.2.2 建立和运行包含多个文件的程序的方法

10.3 实验报告的一般格式

第11章 实验内容

实验1线性表

实验2栈和队列

实验3串

实验4数组和广义表

实验5树和二叉树

实验6图

实验7排序

实验8查找

参考文献