Python栈及队列

我们可以用列表来模拟栈和队列：

栈

# 初始化栈
stack = []
# 压栈
stack.append(item)
# 弹栈
item = stack.pop()
# 返回栈顶元素
item = stack[-1]

队列

# 初始化队列
queue = []
# 入队
queue.append(item)
# 出队
item = queue.pop(0)
# 返回队首元素
item = queue[0]
# 返回队尾元素
item = queue[-1]