第1章 绪论
1.1 数据结构与算法总览
1.2 基本概念和术语
1.3 数据的逻辑结构
1.4 数据的存储结构
1.5 数据类型和抽象数据类型
1.5.1 数据类型
1.5.2 抽象数据类型
1.6 算法和算法分析方法
1.6.1 算法及算法的特性
1.6.2 算法的时间复杂度
1.6.3 算法的空间复杂度
1.7 本章小结
习题1
第2章 线性表
2.1 线性表的定义
2.2 典型案例
2.3 线性表的抽象数据类型定义
2.4 顺序表的定义和基本操作
2.4.1 顺序表的定义
2.4.2 顺序表的基本操作
2.5 链表的定义和基本操作
2.5.1 单链表的定义
2.5.2 单链表的基本操作
2.5.3 循环链表
2.5.4 双向链表
2.6 顺序表和链表的比较
2.7 案例分析与实践
2.8 小结
习题2
第3章 栈和队列
3.1 栈的定义及特点
3.2 栈的典型案例
3.3 栈的抽象数据类型定义
3.4 栈的顺序存储
3.4.1 顺序栈的定义
3.4.2 顺序栈的存储形态
3.4.3 顺序栈的入栈和出栈
3.4.4 顺序栈的基本操作
3.5 栈的链式存储
3.5.1 链栈的定义
3.5.2 链栈的基本操作
3.6 栈的案例分析与实现
3.7 队列的定义及特点
3.8 队列的典型案例
3.9 队列的抽象数据类型定义
3.10 队列的顺序存储
3.10.1 顺序队列的定义
3.10.2 顺序队列的基本操作
3.10.3 循环队列
3.10.4 循环队列的基本操作
3.11 队列的链式存储
3.11.1 链队列的定义
3.11.2 链队列的基本操作
3.12 队列的案例分析与实现
3.13 小结
习题3
第4章 串
4.1 串的定义及其基本运算
4.1.1 串的基本概念
4.1.2 串的基本运算
4.2 典型案例
4.3 串的存储结构
4.3.1 串的顺序存储结构
4.3.2 串的链式存储结构
4.4 模式匹配
4.5 案例分析与实现
4.6 小结
习题4
第5章 递归
5.1 递归的定义
5.1.1 递归的基本概念
5.1.2 何时使用递归
5.1.3 递归模型
5.2 递归调用的实现原理
5.3 递归算法的设计
5.3.1 递归算法设计的步骤
5.3.2 递归数据结构的递归算法设计
5.3.3 递归求解方法的递归算法设计
5.4 本章小结
习题5
第6章 数组和广义表
6.1 多维数组的定义
6.1.1 数组的逻辑结构
6.1.2 数组的物理结构
6.2 典型案例
6.3 特殊矩阵
6.3.1 对称矩阵
6.3.2 三角矩阵
6.3.3 对角矩阵
6.4 稀疏矩阵
6.4.1 稀疏矩阵的定义
6.4.2 稀疏矩阵的三元组表存储
6.4.3 稀疏矩阵的十字链表存储
6.5 广义表
6.5.1 广义表的定义和基本运算
6.5.2 广义表的存储
6.5.3 广义表的基本操作
6.6 案例分析与实现
6.7 小结
习题6
第7章 树与二叉树
7.1 树的基本概念
7.1.1 树的定义
7.1.2 基本术语
7.2 典型案例
7.3 二叉树
7.3.1 二叉树的定义
7.3.2 二叉树的性质
7.3.3 二叉树的存储结构
7.3.4 二叉树的基本操作
7.4 遍历二叉树和线索二叉树
7.4.1 遍历二叉树
7.4.2 线索二叉树
7.5 树、森林与二叉树
7.5.1 树的存储结构
7.5.2 树和二叉树的转换
7.5.3 森林和二叉树的转换
7.5.4 树的遍历
7.5.5 森林的遍历
7.6 二叉树的应用
7.6.1 二叉排序树
7.6.2 哈夫曼树
7.6.3 哈夫曼编码
7.7 案例分析与实现
7.8 小结
习题7
第8章 图
8.1 图的定义和基本术语
8.1.1 图的定义
8.1.2 图的基本术语
8.2 典型案例
8.3 图的类型定义
8.4 图的存储结构
8.4.1 邻接矩阵
8.4.2 邻接表
8.4.3 十字链表
8.5 图的遍历
8.5.1 深度优先搜索
8.5.2 广度优先搜索
8.6 图的连通性
8.7 图的应用
8.7.1 小生成树
8.7.2 短路径
8.7.3 拓扑排序
8.7.4 关键路径
8.8 案例分析与实现
8.9 小结
习题8
第9章 查找
9.1 查找的基本概念
9.2 典型案例
9.3 线性表查找
9.3.1 顺序查找
9.3.2 折半查找
9.3.3 分块查找
9.4 树表的查找
9.4.1 二叉排序树
9.4.2 平衡二叉树
9.5 哈希表查找
9.5.1 哈希表的基本概念
9.5.2 哈希表的构造方法
9.5.3 哈希冲突的解决方法
9.5.4 哈希表查找算法分析
9.6 案例分析与实现
9.7 小结
习题9
0章 排序
10.1 排序的基本概念
10.2 典型案例
10.3 插入排序
10.3.1 直接插入排序
10.3.2 希尔排序
10.4 交换排序
10.4.1 冒泡排序
10.4.2 快速排序
10.5 选择排序
10.5.1 直接选择排序
鄂公网安备 42010302001612号 