代码
# Python3用普通列表实现固定长度的队列
def tc02():
# 最大长度
max_len = 5
# 定义队列(列表第一个元素为队头,最后一个元素为队尾)
queue = []
print(queue)
for i in range(10):
if len(queue) >= max_len:
# 入队
queue.append(i)
# 出队
queue.pop(0)
else:
# 入队
queue.append(i)
# 打印预览
print(queue)
# 程序入口
if __name__ == '__main__':
tc02()
输出
[]
[0]
[0, 1]
[0, 1, 2]
[0, 1, 2, 3]
[0, 1, 2, 3, 4]
[1, 2, 3, 4, 5]
[2, 3, 4, 5, 6]
[3, 4, 5, 6, 7]
[4, 5, 6, 7, 8]
[5, 6, 7, 8, 9]