队列 先进先出 FIFO 栈 后进先出 LIFO 用列表实现pop 的话其实只是对pop list[0] or list[-1]
Queue模块
from queue import Queue myqueue = Queue.Queue(maxsize = 10) #push操作 myqueue.put(10) #pop操作 myqueue.get()collections.deque（双端队列）
d = collections.deque() d.append(‘a’) # 在最右边添加一个元素，此时 d=deque(‘a’) d.appendleft(‘b’) # 在最左边添加一个元素，此时 d=deque([‘b’, ‘a’]) d.pop() # 将最右边的元素取出，返回 ‘d’，此时 d=deque([‘f’, ‘e’, ‘b’, ‘a’, ‘c’]) d.popleft() # 将最左边的元素取出，返回 ‘f’，此时 d=deque([‘e’, ‘b’, ‘a’, ‘c’])