本书作者具有丰富的程序设计课程教学经验，著有多本经典教材，本书是其全新编写的针对Python程序设计的教材。书中介绍了学习Python语言的最基本概念，如语句、循环、函数等，还通过一些典型的编程实例，帮助读者全面理解该语言的程序设计方法和技巧。
本书保持了梁勇博士系列丛书中一贯的、标志性的教与学的哲学：以实例教，由实践学。书中采用了他所提出的已经经过实践检验的“基础先行”的方法，即在定义类之前，首先使用清晰简明的语言介绍基本程序设计概念，如选择语句、循环和函数；在介绍面向对象程序设计和GUI编程之前，首先介绍基本逻辑和程序设计概念。书中除了给出一些以游戏和数学为主的典型实例外，还在每章的开始使用简单的图形给出一两个例子，以激发学生的学习兴趣。
本书特色
以“基础先行”方法介绍基本程序设计概念和方法，帮助学生循序渐进地学习所有必需和重要的基本概念。
以“问题驱动”方法讲授程序设计技术，强调问题求解，而非语法。通过广泛的趣味性实例（涉及数学、自然科学、商业、金融、游戏、动画和多媒体领域）来激发学生的学习兴趣，为求解这些问题，适时地引入相关的语法和库。
可以灵活介绍GUI相关主题。第1～6章使用内置的Turtle图形模块，其余部分使用Tkinter，这两种工具都是简单、易学的程序设计教学工具。每章的开始都有GUI实例，每章末尾还有专门的GUI练习。
作者简介
梁勇（Y. Daniel Liang） 阿姆斯特朗亚特兰大州立大学计算机科学系Yamacraw教授。之前曾是普度大学计算机科学系副教授，并曾两次获得普度大学杰出研究奖。他所编写的Java教程在美国大学Java课程中采用率最高。
本书假设你是一位先前没有任何程序设计经验的程序员新手。那么，什么是程序设计呢？程序设计是指使用程序设计语言编写程序以解决问题。不论你使用的是哪种程序设计语言，解决问题和程序设计的根本都是一致的。你可以使用任何一种像Python、Java、C++或C#这样的高级程序设计语言来学习程序设计。一旦知道如何使用其中一门语言编写程序，那么如何使用其他语言编写程序就很容易，因为编写程序的基本技能都是一样的。
那么，使用Python学习程序设计的优势在哪里呢？Python易于学习，且编程有趣。Python代码简单、短小，易读、直观，而且功能强大，这样对初学者而言，用它来介绍计算和解决问题是非常有效的。
鼓励初学者通过创建图形学习程序设计。使用Python学习程序设计的一个很大原因在于可以从一开始就使用图形来学习程序设计。我们在第1~6章使用Python内嵌的Turtle图形模块，它是一个介绍程序设计基本概念和技术的很好的教学工具。我们在第9章介绍Python内嵌的Tkinter，它是开发复杂图形用户界面以及学习面向对象程序设计的一个重要工具。Turtle和Tkinter都相当简单且易于使用。更重要的是，它们都是教授程序设计和面向对象程序设计基础的非常有价值的教学工具。
为了方便教师更灵活地使用本书，我们在第1~6章的末尾会讲到Turtle，所以，可以将它们作为选讲内容跳过去。
本书以问题驱动的方式讲授如何解决问题，这种方式的重点放在问题的解决而不是语法上。我们使用一些涉及范围很广的有趣例子来激发学生学习程序设计的兴趣。鉴于本书的主线是解决问题，这里会介绍解决问题中用到的Python语法和库。为了支持问题驱动方式的程序设计教学，本书提供了大量难易程度各异的问题来激发学生的兴趣。为适用于各个专业的学生，这些问题涉及很多应用领域，例如数学、科学、商业、金融管理、游戏、动画和多媒体等。
Python中的所有数据都是对象。我们从第3章开始介绍和使用对象，但是如何定义类将从第7章开始。本书首先将重点放在基础上：在编写自定制类之前介绍像选择、循环和函数这样的基本程序设计概念和技术。
教授程序设计的最佳方式是通过实例，而学习程序设计的唯一方法就是通过实践。本书用实例解释基本概念，同时提供了大量不同难度的习题供学生练习。我们的目标是使用大量有趣的例子和习题来教授学生如何解决问题以及如何进行程序设计。
教学特色
本书使用了下面的模块：
学习目标 列出学生应该学会的内容，这样在学完这章之后，学生能够判断自己是否达到这个目标。
引言 提出一个代表性问题，以便学生对该章内容有一个概括了解。
关键点 强调每节中的重要概念。
检查点 提供复习题帮助学生复习相关内容并评估掌握的程度。
问题 通过精心挑选，以一种容易掌握的形式教授问题求解和程序设计的概念。本书使用许多短小的、简单的以及令人兴奋的例子来演示重要的想法。
关键术语 提供对本章重要术语的快速参考。
本章总结 回顾学生应该理解和记住的重要主题，帮助他们加强对该章所学关键概念的理解。
测试题 测试题是在线的，用于学生自我测试对程序设计概念和技术的掌握程度。
编程题 为学生提供应用新技巧的机会。题目的难度等级分为容易（无星号）、适度（*）、困难（**）或具有挑战性（***）。学习程序设计的秘诀就在于练习，练习，再练习。为了达到这个目标，本书提供了大量的练习题。
注意、提示和警告 穿插在整本书中，提供了有价值的建议以及程序开发要点。
注意：提供关于主题的附加信息并强化重要概念。
提示：教授好的程序设计风格和实践。
警告：帮助学生避免程序设计错误。
灵活的章节顺序
图形是学习程序设计的一个非常有价值的教学工具。本书在第1～6章使用Turtle图形，而在书中其他部分使用Tkinter。但是，教师可以根据需要跳过关于图形的章节或者以后再讨论。下图给出章节之间的相互关系。
注意：第16～23章是配套网站提供的附加章节。
第10章可以在第6章之后讲解。第14章可以在第10章之后讲解。
本书的组织结构
全书共分三部分，循序渐进地介绍用Python语言进行程序设计的基本知识。前面的章节提供理解程序设计概念的基础知识，并通过简单实例和习题对学生进行指导，随后的章节逐步详细介绍Python程序设计，一直到开发复杂的应用程序。
第一部分：程序设计基础（第1～6章）
第一部分是起点，为你学习程序设计做准备。你可以初步了解Python（第1章），并学习基本程序设计技术，包括数据类型、变量、常量、赋值、表达式、运算符、对象以及简单的函数和字符串操作（第2～3章），选择语句（第4章），循环（第5章），函数（第6章）。
第二部分：面向对象程序设计（第7～13章）
这一部分介绍面向对象程序设计。Python是一种面向对象程序设计语言，它具有抽象、封装、继承和多态等特性，适合编写灵活、模块化和可重用的软件。你将学习面向对象程序设计（第7～8章），使用Tkinter进行GUI程序设计（第9章），列表（第10章），多维列表（第11章），继承、多态和类设计（第12章），以及文件和异常处理（第13章）。
第三部分：数据结构和算法（第14～15章和附加章节第16～23章）
本部分介绍典型数据结构课程的主要主题。第14章介绍Python内嵌的数据结构：元组、集合和字典。第15章介绍用递归来编写函数以解决内在递归问题。第16～23章是配套网站的附加章节。第16章介绍算法效率以及开发高效算法的常用技术。第17章讨论经典的排序算法。第18章介绍如何实现链表、队列以及优先队列。第19章介绍二分查找树。第20章介绍AVL树。第21章介绍哈希技术。第22和23章涵盖图算法及其应用。
学生资源网站
学生资源网站（www.cs.armstrong.edu/liang/py）包含下面的资源：
复习题的答案。
偶数编号编程题的答案。
本书例子的源代码。
互动的自测题（每章按节组织）。
关于Python IDE、高级主题等补充材料。
资源链接。
勘误表。
补充材料
本书涵盖了必要的主题，而补充材料则介绍了读者可能感兴趣的主题。本书配套网站中给出下列补充材料：
教师资源网站
教师资源网站（www.cs.armstrong.edu/liang/py）包括下面的资源：
带交互式按钮的微软PowerPoint幻灯片，可以查看全彩、语法项高亮显示的源代码，并且可以在幻灯片状态运行程序。
所有复习题和练习题的答案。
基于Web的测试题产生器。（教师可以从一个超过800道题的数据库中选择章节创建测试题。）
模拟考试卷。通常，每份模拟考试卷都有四部分：
多选题或简答题
纠正编程错误
跟踪程序
编写程序
项目。通常，每个项目都会给出描述，要求学生分析、设计和实现该项目。
致谢
感谢阿姆斯特朗亚特兰大州立大学给我机会讲授Python课程，并支持我将授课内容编写成为教材。教学是我写作这本书的源动力。还要感谢使用本书的教师和学生，他们提出了许多宝贵的意见、建议、错误报告和鼓励。
感谢优秀的评阅人，他们是：
Claude Anderson——罗斯霍曼理工学院
Lee Cornell——明尼苏达州立大学曼凯托分校
John Magee——波士顿大学
Shyamal Mitra——得克萨斯大学奥斯汀分校
Yenumula Reddy——关柏林州立大学
David Sullivan——波士顿大学
Hong Wang——托莱多大学
非常荣幸能和Pearson一起工作。感谢组织、生产和推动这个项目的Tracy Dunkelberger、Marcia Horton、Michael Hirsch、Matt Goldstein、Carole Snyder、Tim Huddleston、Yez Alayan、Jeff Holcomb、Gillian Hall、Rebecca Greenberg以及他们的同事。
一如既往，特别感谢来自我的妻子Samantha的爱、支持和鼓励。
计算机\程序设计
本书保持了梁勇博士系列丛书中一贯的、标志性的教与学的哲学：以实例教，由实践学。书中采用了他所提出的已经经过实践检验的“基础先行”的方法，即在定义类之前，首先使用清晰简明的语言介绍基本程序设计概念，如选择语句、循环和函数；在介绍面向对象程序设计和GUI编程之前，首先介绍基本逻辑和程序设计概念。书中除了给出一些以游戏和数学为主的典型实例外，还在每章的开始使用简单的图形给出一两个例子，以激发学生的学习兴趣。
本书特色
以“基础先行”方法介绍基本程序设计概念和方法，帮助学生循序渐进地学习所有必需和重要的基本概念。
以“问题驱动”方法讲授程序设计技术，强调问题求解，而非语法。通过广泛的趣味性实例（涉及数学、自然科学、商业、金融、游戏、动画和多媒体领域）来激发学生的学习兴趣，为求解这些问题，适时地引入相关的语法和库。
可以灵活介绍GUI相关主题。第1～6章使用内置的Turtle图形模块，其余部分使用Tkinter，这两种工具都是简单、易学的程序设计教学工具。每章的开始都有GUI实例，每章末尾还有专门的GUI练习。
[美]梁勇（Y.Daniel Liang） 著：梁勇（Y. Daniel Liang） 阿姆斯特朗亚特兰大州立大学计算机科学系Yamacraw教授。之前曾是普度大学计算机科学系副教授，并曾两次获得普度大学杰出研究奖。他所编写的Java教程在美国大学Java课程中采用率最高。
有作者照片
加影印书的小封面和相关信息：
书号：978-7-111-41234-2 定价：79.00元
李娜 译：暂无简介
很荣幸在翻译完Y. Daniel Liang的《Introduction to Java Programming, Comprehensive, Eighth Edition》之后能成为他这本Python语言编程书的译者。经过这么长的时间，终于可以交稿了，下面我想结合自己的翻译过程跟大家分享一些感触。
我觉得最值得大家重视的是作者不论在《Java语言程序设计》还是在本书中所采用的以问题驱动方式学习程序设计的方法。我们需要明确一点，编写程序是为了解决实际问题，而不是纯粹为了做题。但是，反过来讲，只有做大量的习题才能从做题过程中培养程序设计的能力，从而达到解决问题的目的，因此希望大家在学习过程中明确什么是方式，什么是
目标。
当然，本书是讲Python的，就不得不说说Python的优点。Python语法简洁、易读、易扩展，具有丰富和强大的类库，一些知名大学已经采用它来教授程序设计课程。例如，麻省理工学院的计算机科学及编程导论课程就用Python教授。Python的设计者在开发时的指导思想就是对于一个特定问题有一种最好的方法来解决就好，所以希望大家在学习过程中能不断体会到这门语言之美。
在整个翻译工作结束时，非常感谢一直负责和我联系的王春华编辑。我一直都不是个按时交稿的译者，教学工作经常会干扰到翻译进度，但她总是耐心等待。翻译接近尾声时，我因为眼睛充血，有些收尾的工作一直在拖延，感谢王老师的理解和支持。我也要感谢做过一些初期协助工作的同学，他们是段超伟、赵欣秋、陈峰、湛孝丰、郝一鸣、吴裕峰、薛二中、王昕伟、陈帅、栾锦泰，特别是段超伟同学，在本书出版时他应该已经在清华大学攻读硕士学位了，祝福他在新的学校取得更大的成绩。当然，也要感谢家人、朋友和同事在翻译过程中对我的生活以及工作的支持，没有他们的支持，我可能没有时间和精力来完成这本书的翻译工作。
由于时间仓促，译者水平有限，译文中难免存在欠妥和纰漏之处，恳请广大读者不吝赐教。
译者
2014年10月
出版者的话
译者序
前言
第一部分 程序设计基础
第1章 计算机、程序和Python概述 2
1.1 引言 2
1.2 什么是计算机 3
1.2.1 中央处理器 4
1.2.2 比特和字节 4
1.2.3 内存 5
1.2.4 存储设备 5
1.2.5 输入和输出设备 6
1.2.6 通信设备 7
1.3 程序设计语言 8
1.3.1 机器语言 8
1.3.2 汇编语言 8
1.3.3 高级语言 8
1.4 操作系统 10
1.4.1 控制和管理系统行为 10
1.4.2 调度和分配系统资源 10
1.4.3 调度操作 10
1.5 Python的历史 11
1.6 开始学习Python 11
1.6.1 启动Python 12
1.6.2 创建Python源代码文件 13
1.6.3 使用Python完成算术运算 14
1.7 程序设计风格和文档 15
1.7.1 恰当的注释和注释风格 15
1.7.2 恰当的空格 15
1.8 程序设计错误 16
1.8.1 语法错误 16
1.8.2 运行时错误 16
1.8.3 逻辑错误 16
1.9 开始学习图形化程序设计 17
1.9.1 绘制图形并给图形添加颜色 17
1.9.2 将笔移到任何位置 19
1.9.3 绘制奥林匹克环标志 20
关键术语 21
本章总结 21
测试题 22
编程题 22
第2章 基本程序设计 25
2.1 引言 25
2.2 编写一个简单的程序 25
2.3 从控制台读取输入 27
2.4 标识符 29
2.5 变量、赋值语句和赋值表达式 29
2.6 同时赋值 31
2.7 定名常量 32
2.8 数值数据类型和运算符 32
2.8.1 运算符/、//和** 33
2.8.2 运算符% 33
2.8.3 科学记数法 34
2.9 计算表达式和运算符优先级 35
2.10 增强型赋值运算符 35
2.11 类型转换和四舍五入 36
2.12 实例研究：显示当前时间 38
2.13 软件开发流程 39
2.14 实例研究：计算距离 42
关键术语 44
本章总结 44
测试题 45
编程题 45
第3章 数学函数、字符串和对象 50
3.1 引言 50
3.2 常见的Python函数 51
3.3 字符串和字符 54
3.3.1 ASCII码 54
3.3.2 统一码 54
3.3.3 函数ord和chr 54
3.3.4 转义序列 55
3.3.5 不换行打印 56
3.3.6 函数str 56
3.3.7 字符串连接操作 56
3.3.8 从控制台读取字符串 57
3.4 实例研究：最小数量的硬币 58
3.5 对象和方法简介 59
3.6 格式化数字和字符串 61
3.6.1 格式化浮点数 62
3.6.2 用科学记数法格式化 63
3.6.3 格式化成百分数 63
3.6.4 调整格式 63
3.6.5 格式化整数 63
3.6.6 格式化字符串 64
3.7 绘制各种图形 65
3.8 绘制带颜色和字体的图形 67
关键术语 69
本章总结 69
测试题 69
编程题 69
第4章 选择 73
4.1 引言 73
4.2 布尔类型、数值和表达式 73
4.3 产生随机数字 75
4.4 if语句 76
4.5 实例研究：猜生日 77
4.6 双向if-else语句 80
4.7 嵌套if和多向if-elif-else语句 82
4.8 选择语句中的常见错误 85
4.9 实例研究：计算身体质量指数 87
4.10 实例研究：计算税款 88
4.11 逻辑运算符 90
4.12 实例研究：判定闰年 92
4.13 实例研究：彩票 93
4.14 条件表达式 94
4.15 运算符的优先级和结合方向 95
4.16 检测一个对象的位置 96
关键术语 97
本章总结 97
测试题 98
编程题 98
第5章 循环 107
5.1 引言 107
5.2 while循环 108
5.2.1 实例研究：猜数字 110
5.2.2 循环设计策略 112
5.2.3 实例研究：多道减法题测验 112
5.2.4 根据用户确认控制循环 113
5.2.5 使用哨兵值控制循环 113
5.2.6 输入输出重定向 115
5.3 for循环 116
5.4 嵌套循环 118
5.5 最小化数值错误 119
5.6 实例研究 120
5.6.1 问题：找出最大公约数 120
5.6.2 问题：预测未来学费 121
5.6.3 问题：蒙特卡罗模拟 122
5.7 关键字break和continue 123
5.8 实例研究：显示素数 125
5.9 实例研究：随意行走 127
关键术语 129
本章总结 129
测试题 129
编程题 129
第6章 函数 138
6.1 引言 138
6.2 定义一个函数 139
6.3 调用一个函数 140
6.4 带返回值或不带返回值的函数 142
6.5 位置参数和关键字参数 145
6.6 通过传引用来传递参数 146
6.7 模块化代码 148
6.8 实例研究：将十进制数转换为十六进制数 150
6.9 变量的作用域 152
6.10 默认参数 154
6.11 返回多个值 155
6.12 实例研究：生成随机ASCII码字符 155
6.13 函数抽象和逐步求精 157
6.13.1 自顶向下设计 158
6.13.2 自顶向下和自底向上的实现 159
6.13.3 实现细节 160
6.13.4 逐步求精的优势 163
6.14 实例研究：可重用图形函数 163
关键术语 165
本章总结 165
测试题 165
编程题 166
第二部分 面向对象程序设计
第7章 对象和类 176
7.1 引言 176
7.2 为对象定义类 176
7.2.1 定义类 177
7.2.2 构造对象 178
7.2.3 访问对象成员 179
7.2.4 self参数 179
7.2.5 举例：使用类 180
7.3 UML类图 181
7.4 不变对象和可变对象 184
7.5 隐藏数据域 186
7.6 类的抽象与封装 188
7.7 面向对象的思考 191
关键术语 193
本章总结 194
测试题 194
编程题 194
第8章 更多字符串和特殊方法 198
8.1 引言 198
8.2 str类 198
8.2.1 创建字符串 199
8.2.2 处理字符串的函数 199
8.2.3 下标运算符[] 200
8.2.4 截取运算符[start：end] 200
8.2.5 连接运算符+和复制运算符* 201
8.2.6 in和not in运算符 201
8.2.7 比较字符串 202
8.2.8 迭代字符串 203
8.2.9 测试字符串 203
8.2.10 搜索子串 204
8.2.11 转换字符串 205
8.2.12 删除字符串中的空格 206
8.2.13 格式化字符串 207
8.3 实例研究：校验回文串 208
8.4 实例研究：将十六进制数转换为十进制数 209
8.5 运算符重载和特殊方法 211
8.6 实例研究：Rational类 212
关键术语 216
本章总结 217
测试题 217
编程题 217
第9章 使用Tkinter进行GUI程序设计 223
9.1 引言 223
9.2 开始使用Tkinter 223
9.3 处理事件 224
9.4 小构件类 226
9.5 画布 231
9.6 几何管理器 233
9.6.1 网格管理器 234
9.6.2 包管理器 234
9.6.3 位置管理器 235
9.7 实例研究：贷款计算器 236
9.8 显示图像 238
9.9 菜单 239
9.10 弹出菜单 241
9.11 鼠标、按键事件和绑定 243
9.12 动画 245
9.13 滚动条 248
9.14 标准对话框 249
关键术语 250
本章总结 251
测试题 251
编程题 251
第10章 列表 258
10.1 引言 258
10.2 列表基础 259
10.2.1 创建列表 259
10.2.2 列表是一种序列类型 260
10.2.3 列表使用的函数 260
10.2.4 下标运算符[] 260
10.2.5 列表截取 [start:end] 261
10.2.6 +、*和in/not in运算符 262
10.2.7 使用for循环遍历元素 262
10.2.8 比较列表 263
10.2.9 列表解析 263
10.2.10 列表方法 264
10.2.11 将字符串分成列表 265
10.2.12 输入列表 265
10.2.13 对列表移位 266
10.2.14 简化代码 266
10.3 实例研究：乐透数 268
10.4 实例研究：一副扑克牌 270
10.5 扑克牌图形用户界面 272
10.6 复制列表 273
10.7 将列表传递给函数 274
10.8 从函数返回一个列表 276
10.9 实例研究：统计每个字母的出现次数 277
10.10 查找列表 279
10.10.1 线性查找法 280
10.10.2 二分查找法 280
10.11 排序列表 282
10.11.1 选择排序 282
10.11.2 插入排序 284
10.12 实例学习：弹球 286
关键术语 288
本章总结 288
测试题 289
编程题 289
第11章 多维列表 298
11.1 引言 298
11.2 处理二维列表 299
11.2.1 使用输入值初始化列表 299
11.2.2 使用随机数初始化列表 299
11.2.3 打印列表 299
11.2.4 对所有元素求和 300
11.2.5 按列求和 300
11.2.6 找出和最大的行 300
11.2.7 随意打乱 301
11.2.8 排序 301
11.3 将二维列表传递给函数 302
11.4 问题：给多选题评分 303
11.5 问题：找出距离最近的点对 304
11.6 图形用户界面：找出距离最近的点对 306
11.7 问题：数独 307
11.8 实例研究：数独图形用户界面 310
11.9 多维列表 312
11.9.1 问题：每日温度和湿度 313
11.9.2 问题：猜生日 314
关键术语 315
本章总结 315
测试题 316
编程题 316
第12章 继承和多态 330
12.1 引言 330
12.2 父类和子类 330
12.3 覆盖方法 335
12.4 object类 336
12.5 多态和动态绑定 339
12.6 isinstance函数 340
12.7 实例研究：可重用时钟 342
12.8 类之间的关系 347
12.8.1 关联 347
12.8.2 聚合和组合 348
12.9 实例研究：设计Course类 349
12.10 为栈设计类 350
12.11 实例研究：FigureCanvas类 352
关键术语 355
本章总结 355
测试题 355
编程题 355
第13章 文件和异常处理 364
13.1 引言 364
13.2 文本输入和输出 364
13.2.1 打开一个文件 365
13.2.2 写入数据 366
13.2.3 测试文件的存在性 367
13.2.4 读数据 367
13.2.5 从文件读取所有数据 370
13.2.6 追加数据 371
13.2.7 读写数值数据 371
13.3 文件对话框 373
13.4 实例研究：统计文件中的字符个数 375
13.5 从网站上获取数据 376
13.6 异常处理 378
13.7 抛出异常 381
13.8 使用对象处理异常 383
13.9 定义自定制异常类 384
13.10 使用Pickling进行二进制IO 388
13.10.1 卸载和加载对象 388
13.10.2 检测文件末尾 389
13.11 实例研究：地址簿 390
关键术语 393
本章总结 393
测试题 394
编程题 394
第三部分 数据结构和算法
第14章 元组、集合和字典 398
14.1 引言 398
14.2 元组 399
14.3 集合 401
14.3.1 创建集合 401
14.3.2 操作和访问集合 402
14.3.3 子集和超集 402
14.3.4 相等性测试 403
14.3.5 集合运算 403
14.4 比较集合和列表的性能 407
14.5 实例研究：统计关键字 408
14.6 字典 409
14.6.1 创建一个字典 410
14.6.2 添加、修改和获取值 410
14.6.3 删除条目 410
14.6.4 循环条目 411
14.6.5 len函数 411
14.6.6 检测一个关键字是否在字典中 411
14.6.7 相等性检测 411
14.6.8 字典方法 412
14.7 实例研究：单词的出现次数 413
关键术语 415
本章总结 415
测试题 416
编程题 416
第15章 递归 419
15.1 引言 419
15.2 实例研究：计算阶乘 420
15.3 实例研究：计算斐波那契数 422
15.4 使用递归解决问题 424
15.5 递归辅助函数 426
15.5.1 选择排序 427
15.5.2 二分查找 427
15.6 实例研究：求出目录的大小 428
15.7 实例研究：汉诺塔 430
15.8 实例研究：分形 432
15.9 实例研究：八皇后 435
15.10 递归和迭代 437
15.11 尾递归 438
关键术语 439
本章总结 439
测试题 439
编程题 439
附录A Python关键字 446
附录B ASCII字符集 447
附录C 数制系统 448
*第16章 开发高效算法
*第17章 排序
*第18章 链表、栈、队列及优先队列
*第19章 二分查找树
*第20章 AVL树
*第21章 哈希：实现字典与集合
*第22章 图及其应用
*第23章 加权图及其应用
