数据结构与算法

第1章 绪论1.1 数据结构的研究内容1.2 基本概念和术语1.2.1 数据、数据元素、数据项和数据对象1.2.2 数据结构1.2.3 数据类型和抽象数据类型1.3 算法和算法分析1.3.1 算法的定义及特性1.3.2 算法评价的基本标准1.3.3 算法的时间复杂度1.3.4 算法的空间复杂度小结习题1第2章 线性表2.1 线性表的类型定义2.1.1 线性表的定义2.1.2 线性表的抽象数据类型描述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.3.4 双向链表2.3.5 静态链表2.3.6 案例分析小结习题2第3章 栈和队列3.1 栈和队列的定义和特点3.1 _1栈的定义和特点3.1.2 队列的定义和特点3.2 栈的表示和操作实现3.2.1 栈的抽象类型定义3.2.2 顺序栈的表示和实现3.2.3 链栈的表示和实现3.2.4 案例分析与实现3.3 栈与递归3.3.1 采用递归算法解决的问题3.3.2 递归过程与递归工作栈3.3.3 递归算法的效率分析3.3.4 将递归转换为非递归的方法3.4 队列的表示和操作实现3.4.1 队列的抽象类型定义3.4.2 循环队列——队列的顺序表示和实现3.4.3 链队——队列的链式表示和实现3.4.4 其他队列3.5 典型栈和队列案例分析与实现3.5.1 栈的典型案例3.5.2 队列的典型案例小结习题3第4章 串、数组和广义表4.1 串的定义4.1.1 串的定义4.1.2 串的抽象数据类型描述4.2 串的存储结构及其运算4.2.1 串的定长顺序存储结构4.2.2 串的堆分配存储结构4.2.3 串的块链存储结构4.2.4 串的模式匹配算法4.3 数组4.3.1 数组的类型定义4.3.2 数组的顺序存储4.3.3 特殊矩阵的压缩存储4.4 广义表4.4.1 广义表的定义4.4.2 广义表的存储结构4.5 案例分析与实现小结习题4第5章 树和二叉树5.1 树5.1.1 树的基本概念5.1.2 树的抽象数据类型描述5.1 _3树的遍历5.1.4 树的存储结构5.2 二叉树5.2.1 二叉树的定义5.2.2 二叉树的主要性质5.2.3 二叉树的存储结构5.2.4 树与二叉树之间的转换5.2.5 二叉树的基本操作及实现5.3 二叉树的遍历5.3.1 二叉树的遍历方法及递归实现5.3.2 二又树遍历的非递归实现5.4 线索二叉树5.4.1 线索二叉树的概念5.4.2 二叉树的线索化实现5.4.3 线索二叉树上的运算5.5 哈夫曼树及其应用5.5.1 哈夫曼树概念5.5.2 哈夫曼树构造算法5.5.3 哈夫曼编码5.6 案例分析——电文的编码和译码小结习题5第6章 图6.1 图的定义和基本术语6.1.1 图的定义6.1.2 图的抽象数据类型描述6.1.3 图的基本术语6.2 图的存储结构6.2.1 邻接矩阵6.2.2 邻接表6.2.3 十字链表6.2.4 邻接多重表6.2.5 图的存储结构设计举例6.3 图的遍历6.3.1 深度优先搜索6.3.2 广度优先搜索6.3.3 非连通图的遍历6.3.4 图遍历算法的应用6.4 图的应用6.4.1 最小生成树6.4.2 最短路径6.4.3 拓扑排序6.4.4 关键路径6.5 案例分析与实现小结习题6第7章 查找7.1 查找的基本概念7.2 线性表的查找7.2.1 顺序查找7.2.2 折半查找7.2.3 分块查找7.3 树表的查找7.3.1 二叉排序树7.3.2 平衡二叉树7.3.3 B-树7.3.4 B 树7.4 哈希表的查找7.4.1 哈希表的基本概念7.4.2 哈希函数的构造方法7.4.3 处理冲突的方法7.4.4 散列表的查找小结习题7第8章 排序8.1 基本概念和排序方法概述8.2 插入排序8.2.1 直接插入排序8.2.2 折半插入排序8.2.3 希尔排序8.3 交换排序8.3.1 冒泡排序8.3.2 快速排序8.4 选择排序8.4.1 简单选择排序8.4.2 树形选择排序8.4.3 堆排序8.5 归并排序8.6 基数排序8.6.1 多关键字的排序8.6.2 链式基数排序8.7 外部排序8.7.1 外部排序的基本方法8.7.2 多路归并排序8.7.3 置换一选择排序小结习题8附录A C语言常用语法提要附录B C语言常用库函数附录C 实验报告模板参考文献
【书摘与插画】