Trick (八)——list 模拟 stack(Python)

来源:互联网 发布:大数据 数据标准化 编辑:程序博客网 时间:2024/06/02 05:54

stack:实现了先入后出(FILO)的进出顺序,“后来居上”。

如果仅使用 list 的 :

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

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

l, n = [], 5for i in range(n):    l.append(i)for _ in range(n):    l.pop()43210                        # 也即最先弹出的是最后进入的                 
0 0
原创粉丝点击