队列

队列是先进先出：就像一条路，有一个入口和一个出口，先进去的就可以先出去。

队列示意图

python中列表可以模拟队列

1. 进队 list.append()
2. 出队 list.pop(0)

堆栈

而栈就像一个箱子，后放的在上边，所以后进先出。

堆栈示意图

python中列表可以模拟堆栈

1. 进栈 list.append()
2. 出栈 list.pop()
3. 栈顶 直接取索引 list[-1]

>>> stack = [3, 4, 5]
>>> stack.append(6)
>>> stack.append(7)
>>> stack
[3, 4, 5, 6, 7]
>>> stack.pop()
7
>>> stack
[3, 4, 5, 6]
>>> stack.pop()
6
>>> stack.pop()
5
>>> stack
[3, 4]