出版说明
前言
第一篇 算法与数据结构基础
第1章 基础算法思想
1.1 编程的灵魂:数据结构+算法
1.2 算法的作用
1.3 递推算法思想
1.4 枚举算法思想
1.5 递归算法思想
1.6 分治算法思想
1.7 贪婪算法思想
1.8 试探法算法思想
1.9 模拟算法
1.10 算法的评价
第2章 简单数据结构
2.1 最简单的结构:线性表
2.2 先进先出结构:队列
2.3 后进先出结构:栈
第3章 复杂数据结构
3.1 层次关系结构:树
3.2 网状关系:图
第4章 常用算法—排序
4.1 排序概述
4.2 冒泡排序法
4.3 快速排序法
4.4 简单选择排序法
4.5 堆排序法
4.6 直接插入排序法
4.7 希尔排序法
4.8 合并排序法
4.9 排序算法的选择
第5章 常用算法—查找
5.1 查找的基本概念
5.2 简单查找
5.3 二叉排序树
5.4 索引查找
5.5 散列表
第二篇 用数据结构解决实际问题
第6章 数学问题
6.1 有趣的整数
6.2 素数
6.3 阶乘
6.4 求p的近似值
6.5 方程求解
6.6 矩阵的运算
6.7 一元多项式的运算
第7章 数据结构问题
7.1 约瑟夫环
7.2 大整数四则运算
7.3 进制转换
7.4 括号匹配
7.5 中序表达式转后序表达式
7.6 停车场管理
7.7 迷宫求解
7.8 LZW压缩的实现
第8章 算法经典问题
第9章 信息学奥赛试题精解
附录 Dev-C++开发环境的使用