数据结构

第1章绪论
1.l数据结构的基本概念
1.2抽象数据类型的表示与实现
1.3算法设计与描述
l.3.l算法
1.3.2算法描述
1.4算法的性能分析与度量
1.4.l算法的性能标准
1.4.2算法的时间复杂度与空间复杂度
1.5算法分析应用举例
习题一
第2章线性表
2.1线性表的逻辑结构
2.1.l线性表的定义
2.1.2线性表的逻辑结构
2.1.3线性表的基本运算
2.1.4线性表的ADT描述
2.2线性表的顺序存储
2.2.1线性表的顺序存储结构
2.2.2顺序存储结构线性表运算的实现
2.3线性表的链式存储
2.3.1线性表的链式存储结构
2.3.2线性表链式存储结构的操作及实现算法
2.3.3静态链表
2.3.4线性表实现方法的比较
2.4循环链表
2.5双向链表
2.6程序举例
2.6.l一元多项式的表示
2.6.2一元多项式的加法运算
习题二
第3章栈.队列和串
3.l钱
3.1.l栈的基本操作
3.1.2栈存储结构
3.1.3栈的应用举例
3.2队列
3.2.l队列的基本操作
3.2.2队列的存储结构
3.2.3队列应用
3.3串
3.3.l串的概念
3.3.2串的基本操作
3.3.3串的存储结构
3.3.4串的模式匹配算法
3.3.5串的应用举例
习题三
第4章数组和广义表
4.1数组的定义及其操作
4.1.l数组的定义
4.1.2数组的存储结构
4.2特殊矩阵的压缩存储
4.2.1对称矩阵的压缩存储
4.2.2稀疏矩阵的压缩存储
4.3广义表
4.3.1广义表的定义
4.3.2广义表的操作
4.3.3广义表的存储结构
4.4程序举例
4.4.1稀疏矩阵的三元组表建立十字链表及其运算
4.4.2广义表的应用＿元表达式的表示
习题四
第5章树与二叉树
5.1树的定义与存储
5.1.1树的定义和基本术语
5.1.2树的基本操作
5.1.3树的存储结构
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.5Huffman树及其应用
5.5.1HUffman树
5.5.2Huffman树的应用
5.6程序举例
习题五
第6章图
6.l基本概念
6.l.l图的定义和术语
6.1.2图的基本操作
6.2图的存储结构
6.2.1邻接矩阵存储方法
6.2.2邻接表存储方法
6.2.3十字链表存储方法
6.2.4邻接多重表存储方法
6.2.5图的过表存储结构
6.3图的遍历及其应用
6.3.l深度优先搜索
6.3.2广度优先搜索
6.3.3图的遍历应用
6.4图的最小生成树
6.4.l普里姆算法
6.4.2克鲁斯卡尔算法
6.5最短路径
6.5.l单源点最短路径
6.5.2每一对顶点之间的最短路径
6.5.3传递闭包
6.6拓扑排序
6.7关键路径
6.8图的应用举例
6.8.1求图的中心顶点
6.8.2一个智力问题求解
习题六
第7章内部排序
7.1排序的概念
7.2三种简单排序算法
7.2.1直接插入排序
7.2.2冒泡排序
7.2.3简单选择排序
7.3希尔排序
7.4快速排序
7.5堆排序
7.6归并排序
7.7基数排序
7.8各种内部排序方法的比较
7.9排序算法的应用举例
7.9.1荷兰国旗问题
7.9.2多路归并的实现
习题七
第8章查找
8.l查找的概念
8.2线性表的查找
8.2.1顺序查找
8.2.2折半查找
8.2.3有序表的其他查找方法
8.3二叉排序树
8.3.1二叉排序树的定义
8.3.2BST树上的查找
8.3.3BST树的插入和删除
8.4平衡二叉树
8.4.l平衡二叉树的定义
8.4.2平衡化旋转
8.4.3AVL树的插入和删除
8.5算法应用与程序举例
习题八
第9章散列和索引技术
9.l散列表与散列方法
9.1.l散列表
9.1.2散列函数
9.1.3冲突处理方法
9.1.4散列表的操作
9.2线性索引
9.2.l顺序索引表
9.2.2分块查找
9.3树形索引
9.3.1B一树
9.3.2B十树
9.4算法应用举例及其程序设计
习题九
第10章文件管理与外部排序
10.l文件与外排序的概念
10.l.1关于文件的一些概念
10.1.2有关文件的操作
10.1.3外部存储设备
10.1.4外排序的概念
10.2文件的组织方式
10.2.1顺序文件
10.2.2索引文件
10.2.3散列文件
10.2.4多关键字文件
10.3外排序简单方法
10.3.l外排序的简单方法
10.3.2外排序的时间分析
10.4多路归并排序
10.4.l多路归并
10.4.2多路平衡归并排序
10.4.3多步归并排序
10.5置换选择
10.6最佳归并树
习题十