List--使用List作为堆栈和队列

1,List作为堆栈

      堆栈“先进后出”。对此,可以使用append和pop来操作数据。

      不指定下标时,pop会先操作最后一个数据。

      例如:

      image

2,队列

      队列“先进先出”。当然也可以使用append和pop来实现;不过使用pop操作第一个会相对慢,因为所有数据需要往前移。

      为了更快速地访问,可以使用collections.deque。

      例如:

      image

原文地址:https://www.cnblogs.com/freshair_cnblog/p/7205421.html