数据结构:把列表从后进先出改为后进后出

标签：队列   from   使用场景   特点   而不是   效率   import   ons   速度   

将列表当做堆栈使用(后进先出)
列表方法使得列表可以很方便的作为一个堆栈来使用，堆栈作为特定的数据结构，最先进入的元素最后一个被释放（后进先出）。用 append() 方法可以把一个元素添加到堆栈顶。用不指定索引的 pop() 方法可以把一个元素从堆栈顶释放出来。例如：

>>> list_t=["a","b","c"]
>>> list_t.append("d")
>>> list_t.append("e")
>>> list_t
[‘a‘, ‘b‘, ‘c‘, ‘d‘, ‘e‘]
>>> list_t.pop()
‘e‘
>>> list_t
[‘a‘, ‘b‘, ‘c‘, ‘d‘]
>>> list_t.pop()
‘d‘
>>> list_t
[‘a‘, ‘b‘, ‘c‘]

将列表当作队列使用（后进后出）
也可以把列表当做队列用，只是在队列里第一加入的元素，第一个取出来；但是拿列表用作这样的目的效率不高。在列表的最后添加或者弹出元素速度快，然而在列表里插入或者从头部弹出速度却不快（因为所有其他的元素都得一个一个地移动）

>>> from collections import deque
>>> list_t=deque(["a","b","c"])
>>> list_t.append("d")
>>> list_t
deque([‘a‘, ‘b‘, ‘c‘, ‘d‘])
>>> list_t.popleft()
‘a‘
>>> list_t
deque([‘b‘, ‘c‘, ‘d‘])
>>>

数据结构:把列表从后进先出改为后进后出

标签：队列   from   使用场景   特点   而不是   效率   import   ons   速度   

原文地址：https://blog.51cto.com/chier11/2415967