第1章 数据结构与算法概述
1.1 数据和数据类型
1.2 数据结构的基本概念
1.3 数据的逻辑结构
1.4 数据的存储结构
1.5 算法的概念
1.6 算法的评价
1.6.1 算法的时间效率
1.6.2 算法的空间效率
1.7 本章小结
第2章 链表
2.1 单链表
2.1.1 建立单链表
2.1.2 遍历链表
2.1.3 求链表的长度
2.1.4 按值查找
2.1.5 修改某位置的值
2.1.6 插入新节点
2.1.7 删除节点
2.2 循环单链表
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.2 栈的具体应用
3.3 队列
3.3.1 队列的概念
3.31 2队列的顺序存储结构
3.3.3 队列的链式存储结构
3.3.4 双端队列
3.4 队列的具体应用
3.5 本章小结
第4章 树和图
4.1 图
4.1.1 图的基本概念
4.1.2 图的存储结构
4.2 树
4.3 二叉树
4.3.1 二叉树的基本概念与性质
4.3.2 二叉树的存储结构
4.4 树的遍历
4.5 本章小结
第5章 排序
5.1 排序的稳定性
5.2 选择排序
5.3 冒泡排序
5.4 插人排序
5.5 桶排序
5.6 排序算法的具体应用
5.7 本章小结
第6章 责心算法
6.1 贪心算法经典例题
6.2 本章小结
第7章 递推
7.1 递推算法思想
7.2 一般递推问题
7.3 组合计数类问题
7.4 博弈问题
7.5 动态规划的递推问题
7.6 本章小结
第8章 递归
8.1 递归算法思想
8.2 递归算法经典例题
8.3 递归算法与分治算法
8.3.1 归并排序
8.3.2 快速排序
8.4 本章小结
第9章 深度优先搜索
9.1 深度优先搜索
9.2 深度优先搜索的具体应用
9.3 本章小结
展开
