第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