Python-pop()和popleft()方法

1. pop()和popleft()方法

pop() 和 popleft() 是 Python 标准库 collections 模块中 deque （双端队列）对象的方法 ，用于从队列中删除元素。

pop() 方法用于从队列的 右侧（末尾）删除元素，并返回被删除的元素 。

其语法如下：

deque.pop()

如果队列为空， pop() 方法会引发 IndexError 异常。

popleft() 方法用于从队列的左侧（开头）删除元素，并返回被删除的元素。

其语法如下：

deque.popleft()
如果队列为空，popleft() 方法会引发 IndexError 异常。 
需要注意的是，deque 是一种双端队列（double-ended queue），即可以从队列的两端进行添加和删除操作。相比于普通的列表（list），deque 在执行左侧删除操作时具有较高的性能，因为它是基于双向链表实现的，而列表则是基于动态数组实现的。因此，在需要频繁从队列的左侧执行删除操作时，使用 deque 可能会更加高效。 
2.pop()和popleft()示例 
当使用 Python 标准库 collections 模块中的 deque 类时，可以通过 pop() 和 popleft() 方法来删除队列中的元素。 
以下是示例代码： 
from collections import deque
# 创建一个双端队列
my_deque = deque([1, 2, 3, 4, 5])
# 使用 pop() 方法从队列右侧删除元素，并返回被删除的元素
removed_element = my_deque.pop()
print("Removed element from right side of deque:", removed_element)
print("Updated deque after pop():", my_deque)
# 使用 popleft() 方法从队列左侧删除元素，并返回被删除的元素
removed_element = my_deque.popleft()
print("Removed element from left side of deque:", removed_element)
print("Updated deque after popleft():", my_deque)
运行上述代码，输出如下： 
Removed element from right side of deque: 5
Updated deque after pop(): deque([1, 2, 3, 4])
Removed element from left side of deque: 1
Updated deque after popleft(): deque([2, 3, 4])
可以看到，pop() 方法从队列的右侧删除了元素 5，并返回了被删除的元素；popleft() 方法从队列的左侧删除了元素 1，并返回了被删除的元素。更新后的队列分别为 [1, 2, 3, 4] 和 [2, 3, 4]。 
3.pop()用于list、dict和set 
pop() 方法在 Python 中可以用于列表（list）、字典（dict）和集合（set）等数据类型，但在不同的数据类型中有不同的用法和效果。 
3.1 list.pop() 
列表（list）：pop() 方法用于从列表的指定位置删除元素，并返回被删除的元素。可以通过传递可选的索引参数来指定要删除的位置，默认为最后一个元素。 
my_list = [1, 2, 3, 4, 5]
removed_element = my_list.pop() # 删除最后一个元素并返回
print("Removed element from list:", removed_element)
print("Updated list after pop():", my_list)
运行结果： 
Removed element from list: 5
Updated list after pop(): [1, 2, 3, 4]
3.2 dict.pop() 
字典（dict）：pop() 方法用于从字典中删除指定键（key）的键值对，并返回被删除的键值对的值。 
my_dict = {'a': 1, 'b': 2, 'c': 3}
removed_value = my_dict.pop('b') # 删除键 'b' 并返回对应的值
print("Removed value from dict:", removed_value)
print("Updated dict after pop():", my_dict)
运行结果： 
Removed value from dict: 2
Updated dict after pop(): {'a': 1, 'c': 3}
3.3 set.pop() 
集合（set）：pop() 方法用于从集合中删除并返回一个随机元素。由于集合是无序的，因此删除的元素是不确定的。 
my_set = {1, 2, 3, 4, 5}
removed_element = my_set.pop() # 删除并返回一个随机元素
print("Removed element from set:", removed_element)
print("Updated set after pop():", my_set)
运行结果： 
Removed element from set: 1
Updated set after pop(): {2, 3, 4, 5}
3.4 注意事项 
字典和集合中的 pop() 方法删除元素是无序的，并且在删除时返回被删除的值。 
列表中的 pop() 方法删除元素是有序的，并且在删除时返回被删除的元素。 
在使用时，需要根据具体的数据类型和需求选择合适的 pop() 方法。 
字典和集合中的 pop() 方法删除元素是无序的，因为字典和集合是无序的数据类型。 
字典（dict）是一种键-值对（key-value）的映射关系的数据类型，其中的键是唯一的，但字典中的键值对是无序的。因此，使用 pop() 方法删除字典中的键值对时，删除的顺序是不确定的。 
集合（set）是一种无序且不重复的元素的集合的数据类型。因此，使用 pop() 方法从集合中删除元素时，删除的元素是不确定的，因为集合中的元素是无序的。 
需要注意的是，在 Python 3.7+ 版本之后，字典和集合的 pop() 方法开始有了一定的顺序性，即按照元素插入的顺序删除。但在较早的 Python 版本中，字典和集合的 pop() 方法是完全无序的。因此，在编写代码时，不应该依赖于字典和集合的 pop() 方法的顺序性，以免出现不稳定的行为。如果需要按特定顺序删除元素，应该先获取要删除的元素的键或索引，然后再进行删除操作。
                    Python-pop()和popleft()函数字典和集合中的 pop() 方法删除元素是无序的，并且在删除时返回被删除的值。列表中的 pop() 方法删除元素是有序的，并且在删除时返回被删除的元素。在使用时，需要根据具体的数据类型和需求选择合适的 pop() 方法。
3. 参数
obj -- 可选参数（即可填写参数也可不填写，若不填写，则默认删除最后一个列表的元素），要移除列表元素的索引值，不能超过列表总长度，默认为 index=-1，删除最后一个列表值。
4. 返回值
该方法返回从列表中移除
				1.python中for _ in range(10) 与 for i in range(10)：
for _ in range(n) 一般仅仅用于循环n次，不用设置变量，用 _ 指代临时变量，只在这个语句中使用一次。
在循环中两者的作用相似。
				列表用作队列
利用 .append 和 .pop 方法，我们可以把列表当作栈或者队列来用（比如，把 .append和 .pop(0) 合起来用，就能模拟栈的“先进先出”的特点）。但是删除列表的第一个元素（抑或是在第一个元素之前添加一个元素）之类的操作是很耗时的，因为这些操作会牵扯到移动列表里的所有元素。
collections.deque 类（双向队列）是一个线程安全、可以快速从两端添加...
				617.合并二叉树
给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。
你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。
思路： 每次要存两个树节点的元祖共同遍历，直接在左树上进行操作，在循环中先将左树加上右树值，再对两个节点的左右子树判定，都为非空则入队列，否则直接赋值左树的左右子树为另一非空值。
# Definition for a binary tr
比较经典的迷宫问题：
由空地（用 0 表示）和墙（用 1 表示）组成的迷宫 maze 中有一个球。球可以途经空地向 上、下、左、右 四个方向滚动，且在遇到墙壁前不会停止滚动。当球停下时，可以选择向下一个方向滚动。
给你一个大小为 m x n 的迷宫 maze ，以及球的初始位置 start 和目的地 destination ，其中 start = [startrow, startcol] 且 destination = [destinationrow, destinationcol] 。请你判断球能
				Python中的Queue模块提供了多种队列实现，包括FIFO、LIFO和优先级队列。其中，Queue模块提供了FIFO队列的实现，即先进先出的队列。而deque是Python标准库collections模块中提供的双端队列实现。
Queue模块的常用方法有：
- Queue(maxsize): 创建一个FIFO队列对象。
- put(item, block=True, timeout=None): 将item放入队列中，如果队列已满，则阻塞直到队列有空间。block和timeout参数用于控制阻塞行为。
- get(block=True, timeout=None): 从队列中取出并删除一个元素，如果队列为空，则阻塞直到队列中有元素可取。block和timeout参数用于控制阻塞行为。
- qsize(): 返回队列中元素的数量。
- empty(): 判断队列是否为空。
- full(): 判断队列是否已满。
deque是双端队列的缩写，因此支持从队列的两端进行操作。deque的常用方法有：
- append(x): 将x添加到队列的右侧。
- appendleft(x): 将x添加到队列的左侧。
- pop(): 弹出并返回队列的右侧元素。
- popleft(): 弹出并返回队列的左侧元素。
- extend(iterable): 将可迭代对象的元素添加到队列的右侧。
- extendleft(iterable): 将可迭代对象的元素添加到队列的左侧。
- rotate(n=1): 将队列向右旋转n个元素（如果n是负数，则向左旋转）。
使用Queue模块时，可以选择不同的队列类型，例如FIFO队列、LIFO队列和优先级队列等。而deque则只提供双端队列的实现，在需要双端队列时可以使用deque。