数据结构

     《数据结构》从数据结构的逻辑结构、存储结构和数据的运算等几个方面介绍了线性表、堆栈、队列、串、数组、树、图和文件等常用的数据结构，以及程序设计中经常出现的排序和查找算法。全书采用C语言作为数据结构和算法的描述语言，用了大量经典的应用实例和图表来说明基本概念和方法，直观易懂。本书可作为计算机及其相关专业的本科或专科教材，也可以作为信息类或其他相关专业的选修教材。

第一章 绪论
1 .1 为什么要学习数据结构
1 .2 基本概念和术语
1 .3 算法描述
1 .4 算法分析
习题

第二章 线性表
2 .1 线性表的概念
2 .2 顺序表
2 .2 .1 顺序表的定义和特点
2 .2 .2 顺序表的存储及其操作
2 .2 .3 顺序表的性能分析
2 .3 单链表
2 .3 .1 单链表
2 .3 .2 单链表的操作
2 .4 循环链表
2 .5 双向链表
2 .6 链表的应用：多项式及其运算
2 .6 .1 多项式的表示
2 .6 .2 多项式的加法
习题

第三章 堆栈和队列
3 .1 堆栈的定义
3 .2 堆栈的表示和实现
3 .3 堆栈的应用
3 .3 .1 数制转换
3 .3 .2 括弧匹配检验
3 .3 .3 迷宫问题
3 .3 .4 表达式求解问题
3 .4 堆栈与递归
3 .4 .1 递归
3 .4 .2 递归与非递归的转换
3 .5 队列
3 .6 循环队列
3 .7 队列的应用
习题

第四章 数组和串
4 .1 数组的类型定义和基本运算
4 .2 数组的存储结构
4 .3 特殊矩阵的压缩存储
4 .3 .1 对称矩阵
4 .3 .2 三角矩阵
4 .3 .3 对角矩阵
4 .3 .4 稀疏矩阵
4 .4 广义表
4 .4 .1 广义表（Lists，又称列表）是线性表的推广
4 .4 .2 广义表的存储结构和操作
4 .5 串
4 .5 .1 串的定义
4 .5 .2 串的顺序存储结构
4 .5 .3 串的模式匹配算法
习题

第五章 树和二叉树
5 .1 树
5 .1 .1 树的定义和基本术语
5 .1 .2 树的表示方法
5 .1 .3 树的抽象数据类型
5 .1 .4 树的存储结构
5 .2 二叉树
5 .2 .1 二叉树（Binary Tree）的定义
5 .2 .2 二叉树的两种特殊形态
5 .2 .3 二叉树的性质
5 .2 .4 二叉树的抽象数据类型
5 .2 .5 二叉树的存储结构
5 .2 .6 二叉树的二叉链存储结构的实现及操作
5 .3 二叉树的遍历
5 .3 .1 二叉树的基本遍历方法
5 .3 .2 二叉树的层次遍历方法
5 .4 线索二叉树
5 .5 二叉树、树和森林
5 .5 .1 树和二叉树的转换
5 .5 .2 森林和二叉树的转换
5 .6 树的应用
5 .6 .1 哈夫曼树（Huffman）
5 .6 .2 哈夫曼树的构造
5 .6 .3 哈夫曼树的应用
5 .6 .4 哈夫曼树的编码问题设计与实现
习题

第六章 图
6 .1 图
6 .1 .1 图的基本术语
6 .1 .2 图的抽象数据类型ADT
6 .2 图的存储结构
6 .2 .1 邻接矩阵存储结构
6 .2 .2 邻接表存储结构
6 .2 .3 十字链表存储结构
6 .2 .4 邻接多重表存储结构
6 .3 图的实现
6 .3 .1 基于邻接矩阵的图基本操作实现
6 .3 .2 基于邻接表的图基本操作实现
6 .4 图的遍历
6 .4 .1 深度优先搜索
6 .4 .2 广度优先搜索
6 .4 .3 连通分量
6 .5 最小生成树
6 .5 .1 基本概念
6 .5 .2 Kruskal算法
6 .5 .3 Prim算法
6 .5 .4 最小生成树应用
6 .6 最短路径
6 .6 .1 从某个源点到其他各顶点的最短路径
6 .6 .2 每一对顶点之间的最短路径
6 .7 有向无环图及其应用
6 .7 .1 基本概念
6 .7 .2 AOV网和拓扑排序
6 .7 .3 AOV网应用及实现
6 .7 .4 AOE网和关键路径
6 .7 .5 关键路径应用和实现
习题

第七章 查找
7 .1 查找的基本概念
7 .2 静态查找表
7 .2 .1 顺序表的查找
7 .2 .2 有序表的查找
7 .2 .3 索引顺序表的查找
7 .3 动态查找表
7 .3 .1 二叉查找树（二叉排序树）
7 .3 .2 平衡二叉树
7 .4 哈希表
7 .4 .1 基本概念
7 .4 .2 哈希函数构造方法
7 .4 .3 处理冲突的方法
7 .4 .4 哈希表的查找及分析
习题

第八章 排序
8 .1 排序的基本概念
8 .2 插入排序（insertion sort）
8 .2 .1 直接插入排序
8 .2 .2 希尔排序（Shell sort）
8 .3 选择排序（selection sort）
8 .3 .1 简单选择排序
8 .3 .2 堆排序
8 .4 交换排序
8 .4 .1 冒泡排序（bubble sort）
8 .4 .2 快速排序（quick sort）
8 .5 归并排序（merge sort）
8 .6 基数排序（radix sort）
8 .6 .1 多关键字排序
8 .6 .2 链式基数排序
8 .7 性能比较
习题

第九章 文件
9 .1 有关文件的基本概念
9 .1 .1 文件概念
9 .1 .2 文件分类
9 .2 文件的逻辑结构及物理结构
9 .2 .1 文件的逻辑结构及操作
9 .2 .1 文件的存储结构（亦称物理结构）
9 .3 顺序文件
9 .4 索引文件
9 .5 ISAM文件和VSAM文件
9 .5 .1 ISAM文件
9 .5 .2 VSAM文件
9 .6 散列文件
习题