零基础学算法(第2版)

《零基础学算法(第2版)》分为上、下两篇，共10章，上篇用5章的篇幅介绍了算法和数据结构的基础知识，包括基础算法思想、简单数据结构、复杂数据结构、排序和查找算法等内容；下篇用5章的篇幅介绍了用数据结构解决实际问题的相关程序，包括解决数学问题、数据结构问题、算法经典问题等内容以及信息学奥赛部分试题的程序，很后一章介绍了与算法和数据结构相关的常见面试题。 《零基础学算法(第2版)》案例实用性强、结构清晰、实例代码讲解详尽。可作为大中专院校学生学习数据结构，做课程设计的参考书，也可以作为有一定程序设计基础的程序员的参考书，还可作为参加信息学奥赛选手的参考书。本书由戴艳等编著。

前言
上篇 算法与数据结构基础
第1章 基础算法思想
1.1 编程的灵魂：数据结构+算法
1.2 算法的作用：猜价格游戏
1.2.1 算法的作用
1.2.2 实例：看商品猜价格
1.3 递推算法思想
1.3.1 算法思路
1.3.2 顺推实例：斐波那契数列
1.3.3 逆推实例：该存多少钱
1.4 枚举(穷举)算法思想
1.4.1 算法思路
1.4.2 实例：填数游戏
1.4.3 实例：填运算符
1.5 递归算法思想1
1.5.1 算法思路
1.5.2 实例：求阶乘
1.5.3 实例：数制转换
1.6 分治算法思想
1.6.1 算法思路
1.6.2 实例：乒乓球比赛日程安排
1.7 贪婪算法思想
1.7.1 算法思路
1.7.2 实例：换零钱
1.8 试探法算法思想
1.8.1 算法思路
1.8.2 实例：生成彩票号码组合
1.9 模拟算法
1.9.1 算法思路
1.9.2 实例：猜数游戏
1.9.3 实例：模拟掷骰子游戏
1.10 算法的评价
1.10.1 算法评价原则
1.10.2 算法的效率
1.11 上机实践
第2章 简单数据结构
2.1 最简单的结构：线性表
2.1.1 什么叫线性表
2.1.2 操作顺序表
2.1.3 操作链表
2.1.4 实例：用链表制作通信录
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.4 上机实践
第3章 复杂数据结构
3.1 层次关系结构：树
3.1.1 树的概念
3.1.2 二叉树的概念
3.1.3 二叉树的存储
3.1.4 操作二叉树
3.1.5 遍历二叉树
3.1.6 测试二叉树
3.1.7 线索二叉树
3.1.8 最优二叉树(哈夫曼树)
3.2 网状关系：图
3.2.1 图的定义和基本术语
3.2.2 图的存储
3.2.3 创建图
3.2.4 图的遍历
3.2.5 最小生成树
3.2.6 最短路径
3.3 上机实践
……
第4章 常用算法―排序
第5章 常用算法―查找
下篇 用数据结构解决实际问题
第6章 数学问题
第7章 数据结构问题
第8章 算法经典问题
第9章 信息学奥赛试题精解
第10章 常见面试题及解答