队列
队列是先进先出：就像一条路，有一个入口和一个出口，先进去的就可以先出去。
队列示意图
python中列表可以模拟队列
- 进队
list.append() - 出队
list.pop(0)
堆栈
而栈就像一个箱子，后放的在上边，所以后进先出。
堆栈示意图
python中列表可以模拟堆栈
- 进栈
list.append() - 出栈
list.pop() - 栈顶 直接取索引
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]
