目录
第1章绪论
1.1数据结构与算法的发展简史
1.2利用计算机求解问题的一般过程
1.3数据结构的基本概念和术语
1.3.1数据的基本特性
1.3.2数据的逻辑结构
1.3.3数据的存储结构
1.3.4数据结构的定义
1.3.5数据类型
1.3.6抽象数据类型的含义与表示形式
1.4算法的概念
1.5算法的复杂度分析
第2章线性结构
2.1项目指引
项目1电话号码本
项目2迷宫寻路
项目3自助交易平台
项目4电话号码本的快速查找
2.2基础知识
2.2.1线性表
2.2.2特殊线性表
2.2.3线性表的查找算法
2.2.4线性表的排序算法
2.3项目实战(任务解答)
项目1电话号码本
项目2迷宫寻路
项目3自助交易平台
项目4电话号码本的快速查找
2.4线性结构的其他应用
2.4.1线性表的简单应用
2.4.2栈的简单应用
第3章递归与分治
3.1项目指引
项目1查找和排序问题
项目2汉诺塔问题
项目3大整数乘法问题
项目4分形问题
3.2基础知识
3.2.1递归的概念
3.2.2递归与迭代的区别
3.2.3递归与栈的关系
3.2.4分治的原理
3.3项目实战(任务解答)
项目1查找和排序问题
项目2汉诺塔问题
项目3大整数乘法问题
项目4分形问题
第4章树
4.1项目指引
项目1查找与排序问题
项目2压缩编码问题
项目3频繁模式挖掘问题
4.2基础知识
4.2.1二叉树、树及森林的基本概念
4.2.2二叉树的基本性质
4.2.3二叉树、树及森林的存储结构
4.2.4二叉树、树及森林的基本操作
数据结构与算法目录4.3项目实战(任务解答)
项目1查找与排序问题
项目2压缩编码问题
项目3频繁模式挖掘问题
第5章图与贪心算法
5.1项目指引
路由协议设计
5.2基础知识
5.2.1图
5.2.2贪心算法
5.3项目实战(任务解答)
路由协议设计
5.4更多案例
5.4.1高速公路建设问题
5.4.2项目工作流程规划问题
5.4.3其他图应用举例
第6章动态规划
6.1项目指引
项目1实验报告防抄袭小系统设计问题
项目2路由协议设计问题
6.2基础知识
6.2.1动态规划简介
6.2.2动态规划算法的基本设计思想
6.2.3动态规划要素
6.3项目实战(任务解答)
项目1实验报告防抄袭小系统设计问题
项目2路由协议设计问题
6.4更多案例
6.4.1“0-1”背包问题
6.4.2装配线调度问题
6.4.3权重化的活动安排问题
6.5贪心算法与动态规划算法的差异