数据结构

目录
总序
前言
第1章 概述
1．1 数据结构的概念
1．2 数据结构的存储
1．2．1 存储器表示
1．2．2 数据结构的映像
1．2．3 数据结构的几种常见存储方式
1．3 数据结构课程研究的内容
1．4 C语言与数据结构
1．4．1 数据类型及抽象数据类型
1．4．2 C语言的数据类型
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．2 KMP算法
6．7 习题
第7章 递归
7．1 递归与递归程序的概念
7．2 递归程序设计的技巧
7．3 用递归的方法创建一个单链表
7．4 经典递归实例
7．4．1 汉诺塔问题(Tower of Hanoi)
*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．2 Prim算法
9．4．3 Kruskal算法
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．4 ISAM文件
12．4．1 ISAM的概念
12．4．2 ISAM结构的操作
12．5 散列文件
12．6 多索引文件
12．6．1 多重表文件
12．6．2 倒排文件
12．7 习题
参考文献