python队列

1.三种实现

1. 列表：list
2. 队列：Queue
3. 双端队列：deque

性能：从上往下依次变好，其中deque比Queue快10倍以上

  1.1  list模拟队列

length = 10
q = []

# 入队
for i in range(length):
	q.append(i)
print(q)
print(len(q))

# 出队
for i in range(length):
	print(q[0], end = '')
	del q[0]
print(q)
print(len(q))

# 判断队空
if not q:
	print("empty")

[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
10
0 1 2 3 4 5 6 7 8 9 
0
empty

1.2  Queue

1.2.1常用操作

q.put()从队尾插入
q.get()从对头删除，并返回元素
q.qsize()队列大小
q.empty()队列是否为空

from Queue import *
length = 10


q = Queue()				# 定义队列
for i in range(length):	
	q.put(i)			# 元素入队
print(q.qsize())		# 打印队列长度
print(q.empty)			# 判断队空
for i