python 实现队列、栈、堆等数据结构及其常见操作

队列 先进先出 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’])