Python高级语法之队列与栈

队列与栈

栈：先进后出 队列：先进先出

栈的应用场景

• 操作回退
• 数据库系统等场景
• 浏览器回退上一页
• 括号匹配

队列的应用场景

• 历史记录：最早生成的，最早丢弃的
• 数据备份：最早生成的，最早丢弃的
• 打印机控制
• CPU分配等

栈的实现

x = [9, 7, 8]
print(x)
x.append(666)
print(x)
x.pop()
print(x)
#结果
#[9, 7, 8]
#[9, 7, 8, 666]
#[9, 7, 8]

队列的实现

from  collections import deque
x = deque([9, 7, 8])
print(x)
x.append(666)
print(x)
x.popleft()
print(x)
#结果
#deque([9, 7, 8])
#deque([9, 7, 8, 666])
#deque([7, 8, 666])