图解数据结构

本书用很轻松的图解方式来讲解数据结构，全书采用丰富的图例阐述数据结构的基本概念及应用，并将重要理论、演算方法做很详细的诠释与举例，是一本兼具内容及专业的数据结构的教学用书。
由于作者长期从事信息教育及写作，在文字的表达上简洁明了、逻辑清晰，并安排了大量的习题，供读者检验学习成果。

胡昭民，现任荣钦科技股份有限公司董事长，美国Rochester Institute of Technology计算机科学研究所毕业，长期从事信息教育及计算机图书写作的工作，并监制过多套游戏及教学软件的研发。

第1章数据结构导论
1-1数据结构简介
1-1-1数据与信息
1-1-2算法
1-1-3算法的条件
1-1-4数据结构的应用
1-2数据抽象化
1-2-1基本数据类型
1-2-2抽象数据类型
1-3算法与程序设计
1-3-1认识程序设计
1-3-2程序开发流程
1-3-3程序设计的风格
1-4面向对象程序设计
1-4-1封装（Encapsulation）
1-4-2继承（Inheritance）
1-4-3多态（Polymorphism）
1-5模块化设计与C语言
1-5-1函数的基本概念
1-5-2参数类型的介绍
1-5-3参数的传递方式
1-6递归算法
1-6-1递归的定义
1-6-2斐波拉契数列
1-6-3汉诺塔问题
1-7程序效率的分析
1-7-1Big-oh
1-7-2Ω(omega)
1-7-3θ(theta)
本章习题
第2章线性表
2-1线性表的定义
2-1-1线性表的用途
2-2数组
2-2-1一维数组
2-2-2二维数组
2-2-3多维数组
2-2-4结构数组
2-2-5字符数组
2-2-6字符串数组
2-2-7指针数组
2-3矩阵
2-3-1矩阵的运算
2-3-2稀疏矩阵
2-3-3上三角形矩阵
2-3-4下三角形矩阵
2-3-5带状矩阵
本章习题
第3章链表
3-1动态分配内存
3-1-1C的动态分配变量
3-1-2C++的动态分配变量
3-2单向链表
3-2-1建立单向链表
3-2-2遍历单向链表
3-2-3释放单向链表节点的空间
3-2-4单向链表插入新节点
3-2-5单向链表删除节点
3-2-6单向链表的反转
3-3环形链表
3-3-1环形链表的建立与遍历
3-3-2环形链表中插入新节点
3-3-3环形链表节点的删除
3-3-4环形链表的连接功能
3-4双向链表
3-4-1双向链表的建立与遍历
3-4-2双向链表中加入新节点
3-4-3双向链表节点的删除
3-5链表相关应用简介
3-5-1多项式表式法
3-5-2稀疏矩阵表示法
本章习题
第4章堆栈与队列
4-1堆栈简介
4-1-1堆栈的基本操作
4-1-2用数组实现堆栈
4-1-3用链表实现堆栈
4-1-4堆栈类样板的实现
4-1-5老鼠走迷宫
4-1-6八皇后问题
4-2算术表达式的表示法
4-2-1中序转为前序与后序
4-2-2前序与后序转为中序
4-2-3中序表示法求值
4-2-4前序法的求值运算
4-2-5后序法的求值运算
4-3队列
4-3-1队列的基本操作
4-3-2用数组实现队列
4-3-3环形队列
4-3-4双向队列
4-3-5双向队列
4-3-6优先队列
本章习题
第5章树状结构
5-1树的基本概念
5-1-1专有名词介绍
5-2二叉树
5-2-1二叉树的特性
5-2-2特殊二叉树简介
5-3二叉树的存储方式
5-3-1一维数组表示法
5-3-2链表表示法
5-4二叉树的遍历
5-4-1中序遍历
5-4-2后序遍历
5-4-3前序遍历
5-4-4二叉树节点的插入与删除
5-4-5二叉运算树
5-5线索二叉树
5-5-1二叉树转为线索二叉树
5-6树的二叉树表示法
5-6-1树转化为二叉树
5-6-2二叉树转换成树
5-6-3森林化为二叉树
5-6-4二叉树转换成森林
5-6-5树与森林的遍历
5-6-6确定唯一二叉树
5-7优化二叉查找树
5-7-1扩充二叉树
5-7-2霍夫曼树
5-8平衡树
5-8-1平衡树的定义
5-9高级树状结构的研究
5-9-1决策树
5-9-2B树
5-9-3二叉空间分割树
5-9-4四叉树与八叉树
本章习题
第6章图形结构
6-1图形简介
6-1-1图的定义
6-1-2无向图
6-1-3有向图
6-2图的数据表示法
6-2-1邻接矩阵法
6-2-2邻接表法
6-2-3邻接复合链表法
6-2-4索引表格法
6-3图的遍历
6-3-1深度优先遍历法
6-3-2广度优先遍历法
6-4生成树
6-4-1DFS生成树和BFS生成树
6-4-2最小生成树
6-4-3Kruskal算法
6-4-4Prim算法
6-5图的最短路径
6-5-1单点对全部顶点
6-5-2两两顶点间的最短路径
6-6AOV网络与拓扑排序
6-6-1拓扑排列简介
6-7AOE网络
6-7-1关键路径
本章习题
第7章排序
7-1排序简介
7-1-1排序的分类
7-2内部排序法
7-2-1冒泡排序法
7-2-2选择排序法
7-2-3插入排序法
7-2-4希尔排序法
7-2-5合并排序法
7-2-6快速排序法
7-2-7堆积排序法
7-2-8基数排序法
7-3外部排序法
7-3-1直接合并排序法
7-3-2k路合并法
7-3-3多相合并法
本章习题
第8章查找
8-1常见的查找方法
8-1-1顺序查找法
8-1-2二分查找法
8-1-3插值查找法
8-1-4斐波那契查找法
8-2哈希查找法
8-2-1哈希法简介
8-3常见的哈希函数
8-3-1除留余数法
8-3-2平方取中法
8-3-3折叠法
8-3-4数字分析法
8-4碰撞与溢出问题的处理
8-4-1线性探测法
8-4-2平方探测
8-4-3再哈希
8-4-4链表
本章习题
附录AC/C++编译程序的介绍与安装
A-1C/C++编译程序简介
A-1-1VisualC++Express
A-1-2C++Builder
A-1-3VisualC++
A-1-4DevC++
A-1-5GCC
A-2DevC++的安装与介绍
A-2-1下载Dev-C++
A-2-2安装DevC++
附录BC语言快速入门介绍与安装
B-1轻松学C程序
B-1-1编译与执行
B-1-2编译程序
B-1-3开始执行程序
B-2C的基本数据处理
B-2-1变量
B-2-2常数
B-2-3数据类型简介
B-3C语言的输出与输入
B-3-1printf()函数
B-3-2scanf()函数
B-4流程控制
B-4-1顺序结构
B-4-2选择结构
B-4-3重复结构
B-5数组简介
B-5-1字符串简介
B-5-2字符串数组
B-6函数介绍
B-6-1传递参数的方式
B-6-2标准函数库