— 目 录 —__eol____eol__第1章 绪论 / 1__eol__1.1 何为算法 / 1__eol__1.2 算法的特性 / 3__eol__1.3 “敲7”游戏 / 4__eol__1.3.1 数据元素 / 4__eol__1.3.2 数据的逻辑结构 / 5__eol__1.3.3 数据的存储结构 / 6__eol__1.3.4 线性表的删除 / 7__eol__1.3.5 “敲7”游戏的算法__eol__设计 / 9__eol__1.4 计算机求解问题的基本__eol__步骤 / 10__eol__1.5 总结与思考 / 11__eol__第2章 《三体》在哪里 / 12__eol__2.1 怎样找到《三体》__eol__这本书 / 12__eol__2.2 线性表的定义及表示 / 14__eol__2.2.1 类型定义 / 14__eol__2.2.2 线性表的顺序表示和实现 / 17__eol__2.2.3 线性链表 / 20__eol__2.2.4 循环链表 / 27__eol__2.3 查找的定义 / 28__eol__2.3.1 概念与术语 / 28__eol__2.3.2 顺序表的查找 / 29__eol__2.3.3 有序表的查找 / 33__eol__2.4 如何查找《三体》__eol__这本书 / 37__eol__2.4.1 问题分析 / 37__eol__2.4.2 算法设计 / 37__eol__2.5 如何找到“小明” / 38__eol__2.5.1 问题描述 / 38__eol__2.5.2 问题分析 / 39__eol__2.6 总结与思考 / 39__eol__第3章 奖学金争先 / 41__eol__3.1 谁能拿到奖学金 / 41__eol__3.2 常用排序方法介绍 / 42__eol__3.2.1 概述 / 42__eol__3.2.2 直接插入排序 / 43__eol__3.2.3 起泡排序 / 46__eol__3.2.4 快速排序 / 49__eol__3.2.5 简单选择排序 / 51__eol__3.3 奖学金竞争问题的__eol__求解 / 53__eol__3.3.1 问题分析 / 53__eol__3.3.2 算法分析 / 53__eol__3.3.3 算法设计 / 54__eol__3.4 应用 / 55__eol__3.4.1 荷兰国旗问题 / 55__eol__3.4.2 货箱移动问题 / 57__eol__3.5 总结与思考 / 58__eol__第4章 网上冲浪 / 59__eol__4.1 “Web导航”问题 / 59__eol__4.1.1 问题描述 / 59__eol__4.1.2 问题分析 / 61__eol__4.2 什么是“栈” / 62__eol__4.2.1 栈的定义 / 62__eol__4.2.2 栈的顺序表示和__eol__实现 / 64__eol__4.2.3 栈的应用举例 / 64__eol__4.2.4 生活中的栈 / 67__eol__4.3 如何实现“Web导航” / 69__eol__4.3.1 问题分析 / 69__eol__4.3.2 算法设计 / 71__eol__4.4 列车调度问题 / 73__eol__4.4.1 问题描述 / 73__eol__4.4.2 问题分析 / 73__eol__4.4.3 算法设计 / 74__eol__4.5 总结与思考 / 75__eol__第5章 “汉诺塔”的智慧 / 77__eol__5.1 “汉诺塔”问题 / 77__eol__5.1.1 问题描述 / 77__eol__5.1.2 问题分析 / 78__eol__5.2 递归的基本概念与__eol__应用 / 81__eol__5.2.1 递归 / 81__eol__5.2.2 递归函数 / 82__eol__5.3 “汉诺塔”问题求解 / 83__eol__5.3.1 问题分析 / 83__eol__5.3.2 算法设计 / 84__eol__5.4 应用 / 85__eol__5.4.1 八皇后问题 / 85__eol__5.4.2 快速排序 / 88__eol__5.4.3 分苹果问题 / 88__eol__5.5 总结与思考 / 89__eol__第6章 舞伴的选择 / 91__eol__6.1 舞伴组合 / 91__eol__6.1.1 问题描述 / 91__eol__6.1.2 问题分析 / 91__eol__6.2 队列 / 92__eol__6.2.1 队列的抽象数据类型定义 / 92__eol__6.2.2 队列的基本__eol__操作 / 93__eol__6.2.3 生活中的队列 / 94__eol__6.3 舞伴组合问题求解 / 95__eol__6.3.1 算法分析 / 95__eol__6.3.2 算法设计 / 95__eol__6.3.3 算法设计 / 97__eol__6.4 消息的加密和解密 / 98__eol__6.4.1 问题描述 / 98__eol__6.4.2 问题分析 / 98__eol__6.4.3 算法设计 / 99__eol__6.5 总结与思考 / 99__eol__第7章 爱的密码 / 101__eol__7.1 如何传输“I LOVE __eol__YOU” / 101__eol__7.1.1 问题描述 / 101__eol__7.1.2 问题分析 / 101__eol__7.2 树及二叉树 / 102__eol__7.2.1 树的定义 / 102__eol__7.2.2 二叉树 / 104__eol__7.3 哈夫曼树及其哈夫曼__eol__编码 / 110__eol__7.3.1 哈夫曼树 / 110__eol__7.3.2 哈夫曼编码 / 113__eol__7.3.3 传输“I LOVE YOU”的解决方案 / 114__eol__7.4 农夫锯木板问题 / 117__eol__7.4.1 问题描述 / 117__eol__7.4.2 算法分析 / 117__eol__7.4.3 算法设计 / 117__eol__7.5 总结与思考 / 118__eol__第8章 众里寻他千百度 / 120__eol__8.1 微信通讯录 / 120__eol__8.2 动态查找表 / 121__eol__8.2.1 二叉排序树 / 121__eol__8.2.2 平衡二叉树 / 127__eol__8.2.3 B-树和B+树 / 129__eol__8.3 哈希表 / 132__eol__8.3.1 哈希表的定义 / 132__eol__8.3.2 哈希表的查找 / 134__eol__8.3.3 哈希表的应用 / 134__eol__8.4 电话通讯录的实现 / 134__eol__8.4.1 问题描述 / 134__eol__8.4.2 问题分析 / 135__eol__8.5 总结与思考 / 139__eol__第9章 城市互连 / 140__eol__9.1 城市公路连接问题 / 140__eol__9.1.1 问题描述 / 140__eol__9.1.2 问题分析 / 141__eol__9.2 图的基本知识 / 141__eol__9.2.1 图的定义和__eol__术语 / 141__eol__9.2.2 图的存储结构 / 144__eol__9.3 最小生成树的求解 / 148__eol__9.3.1 普里姆算法 / 148__eol__9.3.2 克鲁斯卡尔__eol__算法 / 152__eol__9.4 城市公路连接问题的__eol__求解 / 153__eol__9.5 应城市之间的通信线路网建设问题 / 154__eol__9.5.1 问题描述 / 154__eol__9.5.2 问题分析 / 154__eol__9.6 总结与思考 / 154__eol__第10章 地图导航 / 155__eol__10.1 如何去罗马 / 156__eol__10.1.1 问题描述 / 156__eol__10.1.2 问题分析 / 156__eol__10.2 如何求解最短路径 / 157__eol__10.2.1 从某个源点到__eol__其余各顶点的最__eol__短路径 / 157__eol__10.2.2 每对顶点之间的__eol__最短路径 / 160__eol__10.3 如何实现去罗马 / 163__eol__10.4 校园导航 / 163__eol__10.4.1 问题描述 / 163__eol__10.4.2 问题分析 / 164__eol__10.4.3 算法设计 / 164__eol__10.5 总结与思考 / 167__eol__参考文献 / 169_