数据结构

第1章 绪论1.1 引言1.2 基本概念和术语1.3 算法描述1.3.1 算法的重要特性1.3.2 数据结构的基本操作1.3.3 算法的描述方法1.4 算法分析1.4.1 算法设计的要求1.4.2 算法时间效率的度量分析本章小结习题一第2章 线性表2.1 线性表的概念和基本操作2.2 线性表的顺序存储结构2.2.1 顺序表的定义2.2.2 顺序表中元素的插入2.2.3 顺序表中元素的删除2.2.4 顺序表中元素的定位2.3 线性表的链式存储结构2.3.1 单链表的定义和操作实现2.3.2 循环链表的定义和操作实现2.3.3 双向链表的定义和操作实现2.4 线性表两种存储方式的比较2.5 应用举例分析本章小结习题二第3章 栈和队列3.1 栈3.1.1 栈的定义和基本操作3.1.2 栈的顺序存储结构和操作实现3.1.3 栈的链式存储结构和操作实现3.1.4 递归和栈3.1.5 算术表达式的计算3.2 队列3.2.1 队列的定义和基本操作3.2.2 队列的顺序存储结构和操作实现3.2.3 队列的链式存储结构和操作实现3.3 应用举例分析本章小结习题三第4章 其他线性数据结构4.1 串4.1.1 串的定义和基本操作4.1.2 串的表示和实现4.1.3 串的基本操作的实现4.2 多维数组4.2.1 多维数组的定义和存储结构4.2.2 稀疏矩阵的压缩4.2.3 特殊矩阵的压缩4.3 广义表4.3.1 广义表的定义和基本运算4.3.2 广义表的存储结构4.4 应用举例分析本章小结习题四第5章 树和二叉树5.1 树的基本定义5.1.1 树的定义5.1.2 基本术语5.2 二叉树5.2.1 二叉树的定义和基本操作5.2.2 二叉树的性质5.2.3 二叉树的存储结构5.2.4 二叉树的遍历5.3 树和森林5.3.1 树的存储结构5.3.2 树、森林和二叉树的转换5.3.3 树和森林的遍历5.4 树的应用5.4.1 哈夫曼树和哈夫曼编码5.4.2 线索二叉树5.5 应用举例分析本章小结习题五第6章 图6.1 图的定义和术语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.4.4 *短路径6.5 应用举例分析本章小结习题六第7章 查找7.1 查找的基本概念7.2 线性表查找7.2.1 顺序查找7.2.2 二分法查找7.3 索引顺序查找7.4 动态查找7.4.1 二叉排序树的概念和操作7.4.2 平衡二叉树7.4.3 B_树和B+树7.5 散列表7.5.1 散列表和散列函数7.5.2 散列函数的构造7.5.3 解决冲突的主要方法7.5.4 散列表的查找和性能分析7.6 应用举例分析本章小结习题七第8章 内部排序8.1 排序的基本概念8.2 简单排序8.2.1 直接插入排序8.2.2 冒泡排序8.2.3 选择排序8.3 高级排序8.3.1 希尔排序8.3.2 快速排序8.3.3 堆排序8.3.4 归并排序8.3.5 基数排序本章小结习题八第9章 实验指导实验一 顺序表的建立与基本操作实验二 链表的操作实验三 栈与队列的基本操作实验四 串的操作与稀疏矩阵的压缩实验五 二叉树的基本操作实验六 树的应用实验七 图的建立与遍历实验八 图的应用实验九 简单内部排序参考文献附录A 各章习题答案