第1篇 算法基础篇
第1章 算法概述
1.1 什么是算法
1.2 算法的发展历史
1.3 算法的分类
1.4 算法相关概念的区别
1.5 算法的表示
1.5.1 自然语言表示
1.5.2 流程图表示
1.5.3 N-S图表示
1.5.4 伪代码表示
1.6 算法的性能评价
1.7 算法实例
1.7.1 查找数字
1.7.2 创建项目
1.7.3 编译执行
1.8 算法的新进展
1.9 小结
第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.1.8 选择合适的数据结构解决实际问题
2.2 线性表
2.2.1 什么是线性表
2.2.2 线性表的基本运算
2.3 顺序表结构
2.3.1 准备数据
2.3.2 初始化顺序表
2.3.3 计算顺序表长度
2.3.4 插入结点
2.3.5 追加结点
2.3.6 删除结点
2.3.7 查找结点
2.3.8 显示所有结点
2.3.9 顺序表操作示例
2.4 链表结构
2.4.1 什么是链表结构
2.4.2 准备数据
2.4.3 追加结点
2.4.4 插入头结点
2.4.5 查找结点
2.4.6 插入结点
2.4.7 删除结点
2.4.8 计算链表长度
2.4.9 显示所有结点
2.4.1 0链表操作示例
2.5 栈结构
2.5.1 什么是栈结构
2.5.2 准备数据
2.5.3 初始化栈结构
2.5.4 判断空栈
2.5.5 判断满栈
2.5.6 清空栈
2.5.7 释放空间
2.5.8 入栈
2.5.9 出栈
2.5.1 0读结点数据
2.5.1 1栈结构操作示例
2.6 队列结构
2.6.1 什么是队列结构
2.6.2 准备数据
2.6.3 初始化队列结构
2.6.4 判断空队列
2.6.5 判断满队列
2.6.6 清空队列
2.6.7 释放空间
2.6.8 入队列
2.6.9 出队列
2,6.1 0读结点数据
2.6.1 1计算队列长度
2.6.1 2队列结构操作示例
2.7 树结构
2.7.1 什么是树结构
2.7.2 树的基本概念
2.7.3 二叉树
2.7.4 准备数据
2.7.5 初始化二叉树
2.7.6 添加结点
2.7.7 查找结点
2.7.8 获取左子树
2.7.9 获取右子树
2.7.1 0判断空树
2.7.1 1计算二叉树深度
2.7.1 2清空二叉树
2.7.1 3显示结点数据
2.7.1 4遍历二叉树
2.7.1 5树结构操作示例
2.8 图结构
2.8.1 什么是图结构
2.8.2 图的基本概念
2.8.3 准备数据
2.8.4 创建图
2.8.5 清空图
2.8.6 显示图
2.8.7 遍历图
2.8.8 图结构操作示例
2.9 小结
第3章 基本算法思想
3.1 常用算法思想概述
3.2 穷举算法思想
3.2.1 穷举算法基本思想
3.2.2 穷举算法示例
3.3 递推算法思想
3.3.1 递推算法基本思想
3.3.2 递推算法示例
3.4 递归算法思想
3.4.1 递归算法基本思想
3.4.2 递归算法示例
3.5 分治算法思想
3.5.1 分治算法基本思想
3.5.2 分治算法示例
3.6 概率算法思想
3.6.1 概率算法基本思想
3.6.2 概率算法示例
3.7 小结
第2篇 算法基本应用篇
第4章 排序算法
4.1 排序算法概述
4.2 冒泡排序法
4.2.1 冒泡排序算法
4.2.2 冒泡排序算法示例
4.3 选择排序法
4.3.1 选择排序算法
4.3.2 选择排序算法示例
4.4 插入排序法
4.4.1 插入排序算法
……
第3篇 算法高级应用篇