队列 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61 5.3. 双向队列 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67 5.4. 小结 . 得到一个环形链表。在环形链表中，我 们可以将任意结点看作是头结点。 双向链表。单向链表仅记录了一个方向的指针（引用），在双向链表的结点定义中，同时有指向下一结点（后 继结点）和上一结点（前驱结点）的「指针（引用）」。双向链表相对于单向链表更加灵活，即可以朝两个方向 遍历链表，但也需要占用更多的内存空间。 """ 双向链表结点类 """ class ListNode: def __init__(self 数组支持随机访问、内存空间占用小；但插入与删除元素效率低，且初始化后长度不可变。 ‧ 链表可通过更改指针实现高效的结点插入与删除，并且可以灵活地修改长度；但结点访问效率低、占用 内存多。常见的链表类型有单向链表、循环链表、双向链表。 ‧ 列表又称动态数组，是基于数组实现的一种数据结构，其保存了数组的优势，且可以灵活改变长度。列 表的出现大大提升了数组的实用性，但副作用是会造成部分内存空间浪费。 ‧ 下表总结对比了数组与链表的各项特性。

队列 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61 5.3. 双向队列 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67 5.4. 小结 . 得到一个环形链表。在环形链表中，我 们可以将任意结点看作是头结点。 双向链表。单向链表仅记录了一个方向的指针（引用），在双向链表的结点定义中，同时有指向下一结点（后 继结点）和上一结点（前驱结点）的「指针（引用）」。双向链表相对于单向链表更加灵活，即可以朝两个方向 遍历链表，但也需要占用更多的内存空间。 """ 双向链表结点类 """ class ListNode: def __init__(self 数组支持随机访问、内存空间占用小；但插入与删除元素效率低，且初始化后长度不可变。 ‧ 链表可通过更改指针实现高效的结点插入与删除，并且可以灵活地修改长度；但结点访问效率低、占用 内存多。常见的链表类型有单向链表、循环链表、双向链表。 ‧ 列表又称动态数组，是基于数组实现的一种数据结构，其保存了数组的优势，且可以灵活改变长度。列 表的出现大大提升了数组的实用性，但副作用是会造成部分内存空间浪费。 ‧ 下表总结对比了数组与链表的各项特性。

等着，也就是程序暂停执行后续代码，等 100M 的数据 在 10 秒后写入磁盘，再接着往下执行，这种模式称为同步 IO； 另一种方法是 CPU 不等待，只是告诉磁盘，“您老慢慢写，不着急，我 接着干别的事去了”，于是，后续代码可以立刻接着执行，这种模式称 为异步 IO。 同步和异步的区别就在于是否等待 IO 执行的结果。好比你去麦当劳点 餐，你说“来个汉堡”，服务员告诉你，对不起，汉堡要现做，需要等 要等 5 分钟，于是你站在收银台前面等了 5 分钟，拿到汉堡再去逛商场，这是 同步 IO。 你说“来个汉堡”，服务员告诉你，汉堡需要等 5 分钟，你可以先去逛商 场，等做好了，我们再通知你，这样你可以立刻去干别的事情（逛商场）， 这是异步 IO。 很明显，使用异步 IO 来编写程序性能会远远高于同步 IO，但是异步 IO 的缺点是编程模型复杂。想想看，你得知道什么时候通知你“汉堡做好 IO 的复杂度远远高于同步 IO。 Python3 基础教程【完整版】 http://www.yeayee.com/ 247/531 操作 IO 的能力都是由操作系统提供的，每一种编程语言都会把操作系 统提供的低级 C 接口封装起来方便使用，Python 也不例外。我们后面会 详细讨论 Python 的 IO 编程接口。 注意，本章的 IO 编程都是同步模式，异步 IO 由于复杂度太高，后续涉

2. 队列 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72 5.3. 双向队列 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 78 5.4. 小结 . . 表。在环形链表中， 任意节点都可以视作头节点。 双向链表。与单向链表相比，双向链表记录了两个方向的指针（引用）。双向链表的节点定义同时包含指向后 继节点（下一节点）和前驱节点（上一节点）的指针。相较于单向链表，双向链表更具灵活性，可以朝两个 方向遍历链表，但相应地也需要占用更多的内存空间。 class ListNode: """ 双向链表节点类""" def __init__(self 素 都代表与该顶点相连的其他顶点。 双向链表常被用于需要快速查找前一个和下一个元素的场景。 ‧ 高级数据结构：比如在红黑树、B 树中，我们需要知道一个节点的父节点，这可以通过在节点中保存一 个指向父节点的指针来实现，类似于双向链表。 ‧ 浏览器历史：在网页浏览器中，当用户点击前进或后退按钮时，浏览器需要知道用户访问过的前一个和 后一个网页。双向链表的特性使得这种操作变得简单。 ‧ LRU

5.2 队列 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 92 5.3 双向队列 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 98 5.4 小结 . . . 环形链表 中，任意节点都可以视作头节点。 ‧ 双向链表：与单向链表相比，双向链表记录了两个方向的引用。双向链表的节点定义同时包含指向后继 节点（下一个节点）和前驱节点（上一个节点）的引用（指针）。相较于单向链表，双向链表更具灵活 性，可以朝两个方向遍历链表，但相应地也需要占用更多的内存空间。 class ListNode: """ 双向链表节点类""" def __init__(self 个元素都代 表与该顶点相连的其他顶点。 双向链表常用于需要快速查找前一个和后一个元素的场景。 ‧ 高级数据结构：比如在红黑树、B 树中，我们需要访问节点的父节点，这可以通过在节点中保存一个指 向父节点的引用来实现，类似于双向链表。 ‧ 浏览器历史：在网页浏览器中，当用户点击前进或后退按钮时，浏览器需要知道用户访问过的前一个和 后一个网页。双向链表的特性使得这种操作变得简单。 ‧ LRU

5.2 队列 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 92 5.3 双向队列 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 98 5.4 小结 . . . 环形链表 中，任意节点都可以视作头节点。 ‧ 双向链表：与单向链表相比，双向链表记录了两个方向的引用。双向链表的节点定义同时包含指向后继 节点（下一个节点）和前驱节点（上一个节点）的引用（指针）。相较于单向链表，双向链表更具灵活 性，可以朝两个方向遍历链表，但相应地也需要占用更多的内存空间。 class ListNode: """ 双向链表节点类""" def __init__(self 个元素都代 表与该顶点相连的其他顶点。 双向链表常用于需要快速查找前一个和后一个元素的场景。 ‧ 高级数据结构：比如在红黑树、B 树中，我们需要访问节点的父节点，这可以通过在节点中保存一个指 向父节点的引用来实现，类似于双向链表。 ‧ 浏览器历史：在网页浏览器中，当用户点击前进或后退按钮时，浏览器需要知道用户访问过的前一个和 后一个网页。双向链表的特性使得这种操作变得简单。 ‧ LRU

5.2 队列 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 88 5.3 双向队列 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 94 5.4 小结 . . . 环形链 表中，任意节点都可以视作头节点。 ‧ 双向链表：与单向链表相比，双向链表记录了两个方向的引用。双向链表的节点定义同时包含指向后继 节点（下一个节点）和前驱节点（上一个节点）的引用（指针）。相较于单向链表，双向链表更具灵活 性，可以朝两个方向遍历链表，但相应地也需要占用更多的内存空间。 class ListNode: """ 双向链表节点类""" def __init__(self 元素 都代表与该顶点相连的其他顶点。 双向链表常被用于需要快速查找前一个和下一个元素的场景。 ‧ 高级数据结构：比如在红黑树、B 树中，我们需要访问节点的父节点，这可以通过在节点中保存一个指 向父节点的引用来实现，类似于双向链表。 ‧ 浏览器历史：在网页浏览器中，当用户点击前进或后退按钮时，浏览器需要知道用户访问过的前一个和 后一个网页。双向链表的特性使得这种操作变得简单。 ‧ LRU

5.2 队列 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 92 5.3 双向队列 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 98 5.4 小结 . . . 环形链表 中，任意节点都可以视作头节点。 ‧ 双向链表：与单向链表相比，双向链表记录了两个方向的引用。双向链表的节点定义同时包含指向后继 节点（下一个节点）和前驱节点（上一个节点）的引用（指针）。相较于单向链表，双向链表更具灵活 性，可以朝两个方向遍历链表，但相应地也需要占用更多的内存空间。 class ListNode: """ 双向链表节点类""" def __init__(self 个元素都代 表与该顶点相连的其他顶点。 双向链表常用于需要快速查找前一个和后一个元素的场景。 ‧ 高级数据结构：比如在红黑树、B 树中，我们需要访问节点的父节点，这可以通过在节点中保存一个指 向父节点的引用来实现，类似于双向链表。 ‧ 浏览器历史：在网页浏览器中，当用户点击前进或后退按钮时，浏览器需要知道用户访问过的前一个和 后一个网页。双向链表的特性使得这种操作变得简单。 ‧ LRU

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 784 17.7 queue --- 一个同步的队列类 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 786 17.8 _thread --- 如果字符串中只有空白字符且至少有一个字符则返回 True ，否则返回 False 。 空白字符是指在 Unicode 字符数据库 (参见unicodedata) 中主要类别为 Zs (”Separator, space”) 或所属 双向类为 WS, B 或 S 的字符。 str.istitle() 如果字符串中至少有一个字符且为标题字符串则返回 True ，例如大写字符之后只能带非大写字符而 小写字符必须有大写字符打头。否则返回 法应当返回一个假值以表明方法已成功完 成并且不希望屏蔽被引发的异常。这允许上下文管理代码方便地检测__exit__() 方法是否确实已失 败。 Python 定义了一些上下文管理器来支持简易的线程同步、文件或其他对象的快速关闭，以及更方便地操作活 动的十进制算术上下文。除了实现上下文管理协议以外，不同类型不会被特殊处理。请参阅contextlib 模 块查看相关的示例。 4.11. 上下文管理器类型

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 837 17.8 queue --- 一个同步的队列类 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 838 17.9 contextvars 如果字符串中只有空白字符且至少有一个字符则返回 True ，否则返回 False 。 空白字符是指在 Unicode 字符数据库 (参见unicodedata) 中主要类别为 Zs (”Separator, space”) 或所属 双向类为 WS, B 或 S 的字符。 str.istitle() 如果字符串中至少有一个字符且为标题字符串则返回 True ，例如大写字符之后只能带非大写字符而 小写字符必须有大写字符打头。否则返回 法应当返回一个假值以表明方法已成功完 成并且不希望屏蔽被引发的异常。这允许上下文管理代码方便地检测__exit__() 方法是否确实已失 败。 Python 定义了一些上下文管理器来支持简易的线程同步、文件或其他对象的快速关闭，以及更方便地操作活 动的十进制算术上下文。除了实现上下文管理协议以外，不同类型不会被特殊处理。请参阅contextlib 模 块查看相关的示例。 Python 的generator