数据结构与应用教程（C++版）题解与实验指导PDF电子书下载

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

第1章 绪论 3

1.1本章知识体系结构 3

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

第2章 线性表 8

2.1本章知识体系结构 8

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

2.2.1顺序表 8

2.2.2单链表 9

2.2.3单循环链表 10

2.2.4双链表 10

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

第3章 栈和队列 22

3.1本章知识体系结构 22

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

3.2.1顺序栈 22

3.2.2共享顺序栈 23

3.2.3链栈 24

3.2.4循环队列 24

3.2.5链队列 25

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

第4章串 37

4.1本章知识体系结构 37

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

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

第5章 数组和广义表 44

5.1本章知识体系结构 44

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

5.2.1稀疏矩阵 44

5.2.2广义表的链式存储结构 45

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

第6章 树和二叉树 56

6.1本章知识体系结构 56

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

6.2.1二叉树的顺序存储结构 57

6.2.2二叉链表 57

6.2.3线索二叉链表 58

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

第7章图 70

7.1本章知识体系结构 70

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

7.2.1邻接矩阵 71

7.2.2邻接表 72

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

第8章 排序 99

8.1本章知识体系结构 99

8.2本章主要类模板的声明 99

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

第9章 查找 114

9.1本章知识体系结构 114

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

9.2.1线性表的查找 114

9.2.2二叉排序树 115

9.2.3平衡二叉树 116

9.2.4散列表 117

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

第2部分 实验指导 131

第10章 实验预备知识 131

10.1概述 131

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

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

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

10.3实验报告的一般格式 142

第11章 实验内容 144

实验1线性表 144

实验2栈和队列 154

实验3串 166

实验4数组和广义表 172

实验5树和二叉树 179

实验6图 190

实验7排序 198

实验8查找 205

参考文献 211