您的位置: 首页  >  IT文章  >  python双端队列

python双端队列

分类: IT文章 • 2024-06-12 08:49:13

Python的deque模块，它是collections库的一部分。deque实现了双端队列，意味着你可以从队列的两端加入和删除元素。

deque中的方法有：

append(x)：把元素x添加到队列的右端
appendleft(x)：把元素x添加到队列的左端
clear()：清空队列中所有元素
copy()：创建队列的浅拷贝
count(x)：计算队列中等于x元素的个数
extend(iterable)：在队列右端通过添加元素扩展
extendleft(iterable)：在队列左端通过添加元素扩展
index(x[, start[, stop]])：返回x元素在队列中的索引，放回第一个匹配，如果没有找到抛ValueError
insert(i, x)：在队列的i索引处，插入x元素
pop()：移除并返回deque右端的元素，如果没有元素抛IndexError
popleft()：移除并返回deque左端的元素，如果没有元素抛IndexError
remove(value)：删除第一个匹配value的元素，如果没有找到抛ValueError
reverse()：在原地反转队列中的元素
rotate(n)：把队列左端n个元素放到右端，如果为负值，右端到左端。如果n为1，等同d.appendleft(d.pop())
maxlen：只读属性，队列中的最大元素数
View Code

简单示例:

from collections import deque

# 实例化一个deque对象
d = deque()

# 和list的操作有些类似
d.append('a')
d.append('b')
d.append('c')
print(len(d))
print(d[0])
print(d[-1])
print(d)
View Code

扩展deque中的元素:

from collections import deque

d = deque([1, 2, 3, 4, 5])
print(d)
d.extendleft([0])
d.extend([6, 7, 8])
print(d)
View Code

 从队列两端pop数据:

 1 from collections import deque
 2 
 3 # 从队列的两端pop数据
 4 d1 = deque()
 5 d1 = deque('abcde')
 6 print(d1)
 7 d1.popleft()
 8 print(d1)
 9 d1.pop()
10 print(d1)
View Code

限制deque中元素的个数:

 1 from collections import deque
 2 
 3 d = deque(maxlen=5)  # 限制元素为5
 4 
 5 d.append(1)
 6 d.append(2)
 7 d.append(3)
 8 d.append(4)
 9 d.append(5)
10 print(d)
11 d.append(6)
12 d.append(7)
13 print(d)
14 
15 #当deque的元素数超过能存放的元素数，它会从相对一端pop元素
View Code

相关推荐