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

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

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

deque 使用 list 存储数据时，按索引访问元素很快，但是插入和删除元素就很 慢了，因为 list 是线性存储，数据量大的时候，插入和删除效率很低。 deque 是为了高效实现插入和删除操作的双向列表，适合用于队列和栈： Python3 基础教程【完整版】 http://www.yeayee.com/ 312/531 >>> from collections import deque 一个进程也可能同时与多个计算机建立链接，因此它会申请很多端口。 了解了 TCP/IP 协议的基本概念，IP 地址和端口的概念，我们就可以开 始进行网络编程了。 TCP 编程 Python3 基础教程【完整版】 http://www.yeayee.com/ 354/531 Socket 是网络编程的一个抽象概念。通常我们用一个 Socket 表示“打开 了一个网络链接”，而打开一个 Socket 发送数据: s.send(b'GET / HTTP/1.1\r\nHost: www.sina.com.cn\r\nConnection: close\r\n\r\n') TCP 连接创建的是双向通道，双方都可以同时给对方发数据。但是谁先 发谁后发，怎么协调，要根据具体的协议来决定。例如，HTTP 协议规 定客户端必须先发请求给服务器，服务器收到后才发数据给客户端。 Python3 基础教程【完整版】

如果字符串中只有空白字符且至少有一个字符则返回 True ，否则返回 False 。 空白字符是指在 Unicode 字符数据库 (参见unicodedata) 中主要类别为 Zs (”Separator, space”) 或所属 双向类为 WS, B 或 S 的字符。 str.istitle() 如果字符串中至少有一个字符且为标题字符串则返回 True ，例如大写字符之后只能带非大写字符而 小写字符必须有大写字符打头。否则返回 为 True 时 numlines 将控制围绕突 出显示差异部分的上下文行数。当 context 为 False 时 numlines 将控制在使用”next” 超链接时突出 显示差异部分之前所显示的行数（设为零则会导致”next” 超链接将下一个突出显示差异部分放在 浏览器顶端，不添加任何前导上下文）。 在 3.5 版更改: 增加了 charset 关键字参数。HTML 文档的默认字符集从 'ISO-8859-1' 被引发。 unicodedata.category(chr) 返回分配给字符 chr 的常规类别为字符串。 unicodedata.bidirectional(chr) 返回分配给字符 chr 的双向类作为字符串。如果未定义此类值，则返回空字符串。 unicodedata.combining(chr) 返回分配给字符 chr 的规范组合类作为整数。如果没有定义组合类，则返回 0 。 unicodedata

如果字符串中只有空白字符且至少有一个字符则返回 True ，否则返回 False 。 空白字符是指在 Unicode 字符数据库 (参见unicodedata) 中主要类别为 Zs (”Separator, space”) 或所属 双向类为 WS, B 或 S 的字符。 str.istitle() 如果字符串中至少有一个字符且为标题字符串则返回 True ，例如大写字符之后只能带非大写字符而 小写字符必须有大写字符打头。否则返回 为 True 时 numlines 将控制围绕突 出显示差异部分的上下文行数。当 context 为 False 时 numlines 将控制在使用”next” 超链接时突出 显示差异部分之前所显示的行数（设为零则会导致”next” 超链接将下一个突出显示差异部分放在 浏览器顶端，不添加任何前导上下文）。 注解: fromdesc 和 todesc 会被当作未转义的 HTML 来解读，当接收不可信来源的输入时应该适当 被引发。 unicodedata.category(chr) 返回分配给字符 chr 的常规类别为字符串。 unicodedata.bidirectional(chr) 返回分配给字符 chr 的双向类作为字符串。如果未定义此类值，则返回空字符串。 1 http://www.unicode.org/Public/12.1.0/ucd/NameAliases.txt 2 http://www.unicode