Trick （八）——list 模拟 stack（Python）

stack：实现了先入后出（FILO）的进出顺序，“后来居上”。

如果仅使用 list 的 ：

• append(x)（插入到尾部）
• pop()（从尾部弹出）（不含参数，默认执行的是pop(-1)，也即删除最后一个）

两个成员函数，即可实现一种先入后出的机制。

l, n = [], 5
for i in range(n):
    l.append(i)
for _ in range(n):
    l.pop()

4
3
2
1
0
                        # 也即最先弹出的是最后进入的