本书共分为七章。第一章介绍了数据结构的概念﹑逻辑结构、存储结构和算法及算法分析等;第二章介绍了线性表定义及基本操作、顺序表及基本操作,链表及基本操作﹑循环链表及双向链表等;第三章介绍了栈定义及基本操作、顺序栈、链栈、队列定义及基本操作、顺序队列,循环队列和链队列等;第四章介绍了树的相关概念、二叉树的定义及性质、二叉树的存储结构和基本操作、二叉树的遍历、树和森林与二叉树的转换.树和森林的遍历、哈夫曼树的相关概念和逻辑特征等;第五章介绍了图的定义、图的存储结构、图的遍历、最小生成树、最短路径和拓扑结构等;第六章介绍了查找的基本概念﹑线性表查找、二叉排序查找等;第七章介绍了排序的基本概念.插入排序﹑交换排序﹑选择排序和归并排序等。
第一章 数据结构与算法概述
1.1 数据结构概述
1.2 算法概述
本章小结
同步练习
第二章 线性表
2.1 线性表概述
2.2 顺序表及其基本操作
2.3 链表及其基本操作
2.4 循环链表及双向链表
本章小结
同步练习
第三章 栈和队列
3.1 栈
3.2 队列
本章小结
同步练习
第四章 树与二叉树
4.1 树
4.2 二叉树
4.3 二叉树存储结构
4.4 二叉树的遍历
4.5 树和森林
4.6 哈夫曼树及其应用
本章小结
同步练习
第五章 图
5.1 图的定义
5.2 图的存储结构
5.3 图的遍历
5.4 最小生成树
5.5 最短路径
5.6 拓扑排序
本章小结
可步练习
第六章 查找
6.1 查找的基本概念
6.2 线性表查找
6.3 二叉排序树查找
本章小结
同步练习
第七章 排序
7.1 排序的基本概念
7.2 插入排序
7.3 交换排序
7.4 选择排序
7.5 归并排序
7.6 各种排序方法的比较
本章小结
同步练习
参考文献