数据结构

**章 绪论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 散列文件习题