python栈和队列

队列：先进先出（FI-FO）
应用场景：结账排队
历史记录：最早生成、最早丢弃
数据备份：最先生成、最先丢弃
打印机控制、cpu分配

栈：后进先出
应用场景：操作回退、括号匹配、浏览器退回上一页、数据库系统等场景…

栈
x=[1,2,3]
print(x)
x.append(5)##弹入5
print(x)
x.pop()##弹出5，输出1，2，3
print(x)

运行结果：
[1, 2, 3]
[1, 2, 3, 5]
[1, 2, 3]

队列
from collections import deque
x=deque([1,2,3])
print(x)
x.append(5)##5进入队列
print(x)
x.popleft()##弹出最左侧1
print(x)

运行结果
deque([1, 2, 3])
deque([1, 2, 3, 5])
deque([2, 3, 5])