数据结构与应用教程(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 查找

参考文献

本书是《数据结构与应用教程(C++版)》(清华大学出版社，ISBN 9787302291091)的配套辅助教材，其内容包括两个部分。第一部分是知识体系结构与习题和参考解答，与主教材的各章对应。各章中除了给出本章全部习题和参考解答外，还总结了本章的知识体系结构，并提供了数据结构的类模板声明。对于稍难的习题，书中都做了比较详细的分析，或在算法中加了注释；第二部分是实验指导，这部分首先介绍了实验的目的与要求、实验环境和实验报告格式，然后给出了实验内容和参考解答。每个实验均有目的与要求，实现提示和参考程序。本书可以配合《数据结构与应用教程(C++版)》教材使用，起到衔接课堂教学和指导实验教学的作用，也可以自成一体、单独使用。本书可作为高等院校计算机及相关专业学习数据结构的辅助教材，也可供自学者或教师参考。

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