数据结构

总序
前言
第1章概述.
1.1数据结构的概念
1.2数据结构的存储
1.2.1存储器表示
1.2.2数据结构的映像
1.2.3数据结构的几种常见存储方式
1.3数据结构课程研究的内容
1.4C语言与数据结构
1.4.1数据类型及抽象数据类型
1.4.2C语言的数据类型
1.5算法
1.5.1算法的概念
1.5.2“好”的算法
1.5.3算法的描述
1.6程序性能分析
1.6.1程序分析的方法
1.6.2时间复杂度的分析
1.6.3空间复杂度
1.7习题
第2章线性表
2.1线性表的基本概念
2.2线性表的顺序存储结构
2.3单链表
2.4单链表的建立
2.4.1内存的动态分配与释放
2.4.2单链表结点的配置与释放
2.4.3单链表的建立与释放
2.5链表的基本操作
2.5.1单链表的查找
2.5.2单链表结点的插入
2.5.3单链表结点的删除
2.5.4单链表的链接
2.5.5单链表的反转
2.6线性表的应用
2.7习题
第3章高级链表
3.1循环链表
3.1.1循环链表的建立与释放
3.1.2循环链表结点的插入
3.1.3循环链表结点的删除
3.2双向链表
3.2.1双向链表的建立与释放
3.2.2双向链表结点的插入
3.2.3双向链表结点的删除
3.3循环双向链表
3.4习题
第4章栈
4.1栈
4.1.1栈的定义
4.1.2顺序栈
4.1.3链栈
4.2表达式表示法
4.2.1几种表达式表示法
4.2.2表达式表示法的转换
4.3栈的应用
4.3.1数制转换
4.3.2括号匹配问题
4.3.3栈与递归
4.4习题
第5章队列
5.1队列的基本概念
5.1.1队列的概念
5.1.2顺序队列
5.1.3链队列
5.2循环队列
5.3队列的应用范例
5.3.1键盘输入循环缓冲区问题
5.3.2售票问题
5.4习题
第6章数组.广义表和串
6.1数组
6.1.1数组的定义
6.1.2数组的基本操作
6.2数组的存储结构
6.3矩阵的压缩存储
6.3.1特殊矩阵
6.3.2稀疏矩阵
6.4广义表
6.4.1广义表的定义
6.4.2广义表的存储结构
6.5串
6.5.1串的基本概念
6.5.2串的存储结构
6.6模式匹配
6.6.1简单的模式匹配算法Brute-Force算法
*6.6.2KMP算法
6.7习题..
第7章递归
7.1递归与递归程序的概念
7.2递归程序设计的技巧
7.3用递归的方法创建一个单链表
7.4经典递归实例
7.4.1汉诺塔问题(TowerofHanoi)
*7.4.2迷宫问题
7.5习题
第8章树与二叉树
8.1树
8.1.1树的定义
8.1.2树的表示
8.1.3树的基本术语
8.2二叉树的基本概念
8.2.1二叉树的定义及其基本操作
8.2.2二叉树的重要性质
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.5线索二叉树
8.5.1线索二叉树的概念
8.5.2线索二叉树的创建和遍历
8.6二叉排序树
8.7哈夫曼树
8.7.1哈夫曼树的定义
8.7.2哈夫曼树的构造
8.7.3哈夫曼编码
8.8树与森林
8.8.1树的存储结构
8.8.2树.森林与二叉树
8.8.3树和森林的运算
8.9习题
第9章图
9.1图的定义和相关术语
9.2图的存储结构
9.2.1邻接矩阵
9.2.2邻接表
9.3图的遍历
9.3.1深度优先搜索
9.3.2广度优先搜索
9.4生成树问题
9.4.1生成树和最小生成树问题
9.4.2Prim算法
9.4.3Krnskal算法
9.5最短路径问题
9.5.1单源点最短路径
9.5.2每对顶点之间的最短路径
9.6图的应用——拓扑排序
9.7习题
第10章查找
10.1基本概念
10.2顺序查找
10.3折半查找
10.4分块查找
10.5哈希查找
10.5.1哈希表技术
10.5.2哈希函数的构造方法
10.5.3处理哈希冲突的方法
10.5.4哈希查找算法
10.5.5哈希查找算法的性能分析
10.6习题
第11章排序
11.1排序的概念
11.2交换式排序
11.2.1冒泡排序
11.2.2快速排序
11.3选择排序
11.3.1选择排序
11.3.2堆排序
11.4插入排序
11.4.1直接插入排序
11.4.2希尔排序
11.5归并排序
11.6几种排序方法的比较
11.7外排序简介
11.8习题
第12章文件
12.1文件的基本概念
12.1.1文件有关术语
12.1.2文件的操作
12.1.3文件的物理组织
12.2顺序文件
12.3索引文件
12.4ISAM文件
12.4.1ISAM的概念
12.4.2ISAM结构的操作
12.5散列文件
12.6多索引文件
12.6.1多重表文件
12.6.2倒排文件
12.7习题
参考文献...