数据结构

第1章 数据结构概论
1-1 数据与信息
1-2 数据处理（Data Processing）
1-3 计算机任务处理的方式
1-4 程序的产生
1-5 程序的分析
1-6 算法
1-7 复杂度（Complexity）
1-8 NP-COMPLETE问题
1-9 参数的传递
1-10 数据结构（Data Structure）
课后习题
第2章 数组结构
2-1 数组的定义
2-2 数组表示法
2-3 稀疏矩阵（Sparse Matrix）
2-4 数组的应用
2-4-1 多项式的数据结构
2-4-2 多项式相加
2-4-3 上三角形和下三角形存储方式
2-4-4 矩阵乘积
课后习题
第3章 链表
3-1 链表的定义
3-2 动态内存分配
3-3 链表的建立
3-4 链表的遍历
3-5 链表的连接
3-6 链表内结点的删除
3-7 释放链表的内存空间
3-8 链表内结点的插入
3-9 链表结构的反转
3-10 循环链表结构
3-11 使用循环链表结构表示稀疏数组
3-12 双链表结构
3-13 循环双链表结构
课后习题
第4章 递归
4-1 何谓速归
4-2 递归工作原则
4-3 递归的执行过程
4-4 速归的应用
4-4-1 汉诺塔问题（Towers of Hanoi）
4-4-2 迷宫问题（Mazing Problem）
4-4-3 八皇后问题（Eigh Queen Problem）
4-4-4 骑土问题
4-5 递归程序与非递归程序的差异
课后习题
第5章 栈
5-1 栈的定义
5-2 栈的表示及操作方式
5-3 栈的应用
5-3-1 算术运算式的转换（Expression Conversion）
5-3-2 子程序调用（Subroutine Call）
5-3-3 中断处理（Interrupt Processing）
5-3-4 编译错误处理（Compiler Syntax Processing）
5-3-5 汉诺塔问题（Towers of Hanoi）
5-3-6 迷宫问题（Mazing Problem）
5-3-7 八皇后问题（Eight Queen Problem）
课后习题
第6章 队列
6-1 队列的定义
6-2 线性队列的表示及操作方式
6-2-1 以数组表示线性队列
6-2-2 以链表表示线性队列
6-3 循环队列的表示及操作方式
6-3-1 以数组表示循环队列
6-3-2 以链表表示循环队列
课后习题
第7章 树
7-1 基本术语
7-2 树的表示法
7-3 二叉树
7-3-1 二叉树的建立
7-3-2 二叉树的遍历
7-3-3 二叉树的排序
7-3-4 二叉树的查找
7-3-5 二叉树的删除
7-3-6 一般树转换至二叉树
7-3-7 二叉表示树（Binny Expression Tree）
7-3-8 相关二叉树
7-3-8-1 完全平衡树（Perfectly Balanced Tree）
7-3-8-2 满二叉树（Full Binary Tree）
7-3-8-3 完全二叉树（Complete Binny Tree）
7-3-8-4 线索二叉树（Thraded Binny Tree）
7-3-8-5 扩充二叉树（Extended Binny Tree）
7-3-8-6 哈天曼树（Huffman Tree）
7-4 树的应用
7-4-1 皇后问题
7-4-2 井字游戏
7-4-3 决策树
7-4-4 高度平衡二叉树（Height Balanced Binary Tree，AVL Tree）
7-4-5 2-3树与2-3-4树
7-4-6 红-黑树
7-4-7 最小-最大堆集树
7-4-8 双堆集树
7-4-9 B树
课后习题
第8章 图
8-1 前言
8-2 图的基本概念
8-3 图的存储结构
8-3-1 邻接矩阵（Adjency Matnx）
8-3-2 邻接表（adjacency List）
8-3-3 邻接多重表（Adjacency Multilist）
8-3-4 索引表（IndexedTable）
8-4 图的遍历（Graph Traversal）
8-5 生成树（Spanning Tree）
8-6 拓扑排序（Topological Sorting）
8-7 最短路径
课后习题
第9章 排序
9-1 前言
9-2 内部排序法
9-2-1 冒泡排序法（Bubble Sort）
9-2-2 线性选择排序法（Linear Selection Sort）
9-2-3 交换-线性选择排序法（Linear Selection With Exchange Sort）
9-2-4 二次选择排序法（Quadratic Selection Sort）
9-2-5 中心插入排序法（Centered Insertion Sort）
9-2-6 折半插入排序法（Binny Insertion Sort）
9-2-7 快速排序法（Qllick Sort）
9-2-8 希尔排序法（Shell Sort）
9-2-9 归并排序法（Mefge Sort）
9-2-10 难排序法（Heap Sort）
9-2-11 二叉树排序法（Binmp Tree Sort）
9-2-12 计数排序法（Counting Sort）
9-2-13 基数排序法（Radix Sort）
9-3 外部排序法
9-3-1 直接归并排序法（Direct Mefge Sort）
9-3-2 自然归并排序法（Natural Mefge Sort）
9-3-3 k路归并法（k-Wny Mefge Sort）
9-3-4 多段归并法（Polyphase MeygC）
9-4 排序法的效益评估
课后习题
第10章 查找
10-1 前言
10-2 顺序查找法（Sequential Search）
10-3 折半查找法（Binary Search）
10-4 杂凑查找法（Hashing）
10-4-1 直接定址法（Direct Addressing）
10-4-2 抽取法（Extraction）
10-4-3 除法（DIVision Method）
10-4-4 乘法（Multinlicative Method）
10-4-5 中段平方法（Midsquare Method）
10-4-6 折叠法（Folding Method）
10-4-7 解决杂凑冲突的方法
10-4-7-1 开放地址法（Open Addressing）
10-4-7-2 双重杂凑法（Double Hashing）
10-4-7-3 分开链接法（SeparaeChaining）
10-4-8 从杂凑表删除项目
10-4-9 来凑法的评估
10-5 树状查找法
10-5-1 折半查找树（Binny Search Tree）
10-5-2 B-Tree查找法（B-Tree Search）
10-6 斐波纳契查找法（Fibonacci Search）
课后习题