数据结构

第一章　绪论
1-1　基本术语
目录
1-2　算法描述
1-3　算法评价
1-4　pascal语言中的数据类型
习题
2-1　线性表的定义和顺序存贮
一、线性表的定义
第二章　线性表
二、线性表的顺序存贮
2-2　线性表的运算
2-3 栈
一、栈的定义
二、栈的顺序存贮
三、栈的运算
四、双栈操作
2-4　栈的应用举例
一、队列的定义
2-5 队列
二、队列的顺序存贮
三、队列的运算
四、队列的应用简介
2-6　字符串
一、字符串的定义
二、字符串的顺序存贮
三、字符串的运算
习题二
3-2　线性链接表的运算
第三章　链接表
3-1　链接表的定义
3-3　链接的栈和队列
一、链栈的定义与运算
二、链队的定义与运算
三、可利用空间表
3-4　稀疏矩阵
一、稀疏矩阵的三元组线性表表示
二、稀疏矩阵的顺序存贮
　三、稀疏矩阵的链接存贮
　四、稀疏矩阵的运算
3-5　广义表
一、广义表的定义
二、广义表的存贮结构
三、广义表的运算
习题三
二、树的表示方法
一、树的定义
4-1　树的基本概念
第四章　树
三、树的基本术语
四、树的存贮结构
4-2　二叉树
一、二叉树及其性质
二、二叉树的存贮结构
三、树和二叉树之间的转换
4-3　二叉树的遍历
一、二叉树的遍历
4-4　线索二叉树
二、递归形式的遍历过程
一、什么是线索二叉树
二、如何建立线索树
三、利用线索的遍历过程
4-5　二叉排序树
一、什么是二叉排序树
二、构造二叉排序树
三、构造线索二叉树
二、构造哈夫曼树
一、基本术语
4-6　哈夫曼树
　三、哈夫曼树的应用
习题四
第五章　图
5-1　图的基本概念
一、图的定义
二、图的基本术语
5-2　图的存贮结构
一、邻接矩阵表示法
二、邻接表
三、十字链表
四、邻接多重表
五、边集数组
5-3　图的遍历
一、深度优先搜索
二、广度优先搜索
三、图的生成树和连通分量
5-4　最小生成树
一、普里姆算法
二、克鲁斯卡尔算法
5-5　最短路径
一、从某源点到其余各顶点之间的最短路径
二、每一对顶点之间的最短路径
5-6　AOV网与拓扑排序
5-7　AOE网与关键路径
一、基本术语
二、关键路径的算法
习题五
6-1　查找的基本概念
第六章　查找
6-2　基本查找方法
　一、顺序查找
二、折半查找
三、查找有序表的其它方法
四、分块查找
6-3　静态树型查找
一、问题的提出
三、次优查找树及其构造方法
二、静态最优查找树
6-4　动态树型查找
一、二叉排序树查找
二、平衡树
三、B树
一、散列法的基本思想
二、构造散列（哈希）函数的几种方法
6-5　散列法
四、散列法的平均查找长度
习题六
第七章　排序
7-1　排序的基本概念
7-2　插入排序
一、直接插入排序
二、折半插入排序
三、解决冲突的方法
三、希尔排序
7-3　选择排序
一、直接选择排序
　二、树形选择排序
　三、堆排序
一、起泡排序
7-4　交换排序
二、快速排序
7-5　基数排序
7-6　归并排序
7-7　外排序
一、多路归并排序
二、置换-选择排序
三、最佳归并树
习题七
一、文件的逻辑结构
第八章　文件
8-1　文件的基本概念
二、文件的存取
三、文件的操作（运算）
四、文件的存贮结构
8-2　顺序文件
一、顺序文件的特点
二、磁带上的顺序文件操作举例
三、顺序文件的查找
一、概述
8-3　索引文件
二、静态索引——ISAM文件
三、动态索引——VSAM文件
8-4　散列文件
一、按桶散列
　二、可扩充的散列
8-5　多重链接表文件
8-6　倒排文件
习题八
参考文献