第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.2Visual C++ 6.0上机环境介绍

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

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

10.3实验报告的一般格式

第11章实验内容

实验1线性表

实验2栈和队列

实验3串

实验4数组和广义表

实验5树和二叉树

实验6图

实验7排序

实验8查找

参考文献