明解Python算法与数据结构

1.136段代码+213幅图表，透彻讲解算法与数据结构基础知识，比课本更生动、更易懂！ 2.原版系列累计销量超120万册，荣获日本工学教育协会作品奖。 3.日本编程教育界人才，热销书《明解C语言》作者倾力打造！算法与数据结构入门！ 4.双色印刷，版式优美，技术书也能赏心悦目。

本书图文并茂、示例丰富，结合136段代码和213幅图表，直观易懂地介绍了算法与数据结构的基础知识，包括数组、查找、栈和队列、递归算法、排序、字符串查找、线性列表、树结构和二分查找树等。本书并非单纯地对算法与数据结构进行介绍，而是致力于让读者掌握编写实用程序的技术。为此，本书提供的示例代码都是实际可运行的程序，理解这些示例程序之后，相信读者的Python编程能力也会有很大的提升。本书各章节末设置有练习题，并在书末给出了答案，据此读者可检测自己对知识的掌握情况，加深理解。

柴田望洋（作者） 日本福冈工业大学信息工程学院副教授。在IT界家喻户晓，编写了一系列富有影响力的计算机教材和参考书，如《明解C语言》《明解C语言：中级篇》《明解C++》等。本书荣获日本工学教育协会作品奖。

第1章基本算法1
1-1算法2
求三个值中的优选值2
条件判断和分支9
流程图符号11
1-2循环14
求1和n之间所有整数之和14
二值排序和二值交换16
循环过程中的条件判断（其一）18
循环过程中的条件判断（其二）20
循环过程中的条件判断（其三）21
读取正数23
边长和面积均为整数的矩形25
跳过循环和遍历多个范围27
结构化程序设计29
多重循环29
章末问题35
第2章数据结构和数组37
2-1数据结构和数组38
数组的必要性38
列表和元组39
通过索引表达式访问41
通过切片表达式访问42
数据结构45
2-2数组48
求数组中元素的优选值48
求数组中元素优选值的函数的实现49
注释和类型提示50
构建可复用模块51
模块测试51
反转数组中元素的顺序55
进制转换58
质数枚举64
章末问题72
第3章查找75
3-1查找算法76
查找和关键字76
数组查找76
3-2线性查找78
线性查找78
哨兵法82
3-3二分查找84
二分查找84
复杂度88
3-4散列法92
对有序数组进行操作92
散列法92
散列冲突93
拉链法93
开放地址法102
章末问题109
第4章栈和队列113
4-1栈114
栈114
栈的实现114
4-2队列125
队列125
使用数组实现简单队列125
使用环形缓冲区实现队列126
章末问题138
第5章递归算法141
5-1递归的基础知识142
递归142
阶乘值142
辗转相除法145
5-2递归算法的分析147
递归算法的分析147
递归算法的非递归写法149
5-3汉诺塔问题152
汉诺塔问题152
5-4八皇后问题156
八皇后问题156
摆放皇后156
分支操作162
定界操作和分支定界法163
解决八皇后问题的程序165
章末问题167
第6章排序169
6-1排序170
排序170
6-2直接交换排序172
直接交换排序（冒泡排序）172
鸡尾酒排序（双向冒泡排序）179
6-3直接选择排序182
直接选择排序182
6-4直接插入排序184
直接插入排序184
6-5希尔排序188
直接插入排序的特点188
希尔排序188
6-6快速排序194
快速排序简介194
分组过程195
快速排序197
非递归快速排序200
枢轴的选择205
时间复杂度207
6-7归并排序210
有序数组的归并210
归并排序212
6-8堆排序216
堆216
堆排序217
删除根节点后重建堆217
堆排序的扩展219
数组堆化221
堆排序的时间复杂度224
6-9计数排序225
计数排序225
章末问题231
第7章字符串查找235
7-1暴力匹配算法236
字符串查找236
暴力匹配算法（直接匹配算法）236
7-2KMP算法241
KMP算法241
7-3Boyer-Moore算法245
Boyer-Moore算法245
章末问题249
第8章线性表251
8-1什么是线性表252
线性表252
线性表的实现252
8-2单链表254
通过指针实现单链表254
在程序中使用单链表266
8-3通过游标实现单链表269
通过游标实现单链表269
数组中的空元素273
自由列表274
在程序中使用数组游标版的单链表276
8-4双向循环链表279
循环链表279
双链表279
双向循环链表280
双向循环链表的实现280
在程序中使用双向循环链表291
章末问题294
第9章树结构和二叉查找树297
9-1树结构298
树298
有序树和无序树299
有序树的查找299
9-2二叉树和二叉查找树302
二叉树302
接近二叉树302
二叉查找树303
二叉查找树的实现304
在程序中使用二叉查找树314
章末问题317
章末问题答案322
参考文献324
致谢325