出版說明
前言
第一篇 算法與數(shù)據(jù)結構基礎
第1章 基礎算法思想
1.1 編程的靈魂:數(shù)據(jù)結構+算法
1.2 算法的作用
1.3 遞推算法思想
1.4 枚舉算法思想
1.5 遞歸算法思想
1.6 分治算法思想
1.7 貪婪算法思想
1.8 試探法算法思想
1.9 模擬算法
1.10 算法的評價
第2章 簡單數(shù)據(jù)結構
2.1 最簡單的結構:線性表
2.2 先進先出結構:隊列
2.3 后進先出結構:棧
第3章 復雜數(shù)據(jù)結構
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 散列表
第二篇 用數(shù)據(jù)結構解決實際問題
第6章 數(shù)學問題
6.1 有趣的整數(shù)
6.2 素數(shù)
6.3 階乘
6.4 求p的近似值
6.5 方程求解
6.6 矩陣的運算
6.7 一元多項式的運算
第7章 數(shù)據(jù)結構問題
7.1 約瑟夫環(huán)
7.2 大整數(shù)四則運算
7.3 進制轉換
7.4 括號匹配
7.5 中序表達式轉后序表達式
7.6 停車場管理
7.7 迷宮求解
7.8 LZW壓縮的實現(xiàn)
第8章 算法經典問題
第9章 信息學奧賽試題精解
附錄 Dev-C++開發(fā)環(huán)境的使用