Python中堆、栈、队列之间的区别小结

from Queue import Queue,LifoQueue,PriorityQueue
#先进先出队列
q=Queue(maxsize=5)
#后进先出队列
lq=LifoQueue(maxsize=6)
#优先级队列
pq=PriorityQueue(maxsize=5)
 
for i in range(5):
    q.put(i)
    lq.put(i)
    pq.put(i)
    
print "先进先出队列：%s;是否为空：%s；多大,%s;是否满,%s" %(q.queue,q.empty(),q.qsize(),q.full())
print "后进先出队列：%s;是否为空：%s;多大,%s;是否满,%s" %(lq.queue,lq.empty(),lq.qsize(),lq.full())
print "优先级队列：%s;是否为空：%s,多大,%s;是否满,%s" %(pq.queue,pq.empty(),pq.qsize(),pq.full())
 
print q.get(),lq.get(),pq.get()
 
print "先进先出队列：%s;是否为空：%s；多大,%s;是否满,%s" %(q.queue,q.empty(),q.qsize(),q.full())
print "后进先出队列：%s;是否为空：%s;多大,%s;是否满,%s" %(lq.queue,lq.empty(),lq.qsize(),lq.full())
print "优先级队列：%s;是否为空：%s,多大,%s;是否满,%s" %(pq.queue,pq.empty(),pq.qsize(),pq.full())

from queue import Queue
q = Queue()    # 创建队列对象
q.put(1)       # 队列尾部插入元素
q.put(2)
q.put(3)
print(q.queue) # 查看队列中的所有元素
a = q.get()    # 返回并删除队列头部元素
print(a)
print(q.queue) # 运行结果deque([2,3])

from queue import LifoQueue
lifoQueue = LifoQueue()  # 创建对象
lifoQueue.put(1)
lifoQueue.put(2)
lifoQueue.put(3)
print(lifoQueue.queue)
lifoQueue.get()          # 返回并删除队列尾部元素
print(lifoQueue.queue)   # 运行结果[1,2]

from queue import PrioritQueue as pq
pq = pq()        # 创建有限队列
pq.put(1)
pq.put(4)
pq.put(3)  
print(pq.queue)  # 运行结果[1,3,4]
pq.get()         # 返回并删除优先级最低的元素
print(pq.queue)  # 运行结果[3,4]

>>> from collections import deque   #双端队列
>>> dequeQueue = deque(['Eric','John','Smith'])
>>> print(dequeQueue)
deque(['Eric', 'John', 'Smith'])
>>> dequeQueue.append('Tom')    #在右侧插入新元素
>>> dequeQueue.appendleft('Terry')  #在左侧插入新元素
>>> print(dequeQueue)
deque(['Terry', 'Eric', 'John', 'Smith', 'Tom'])
>>> dequeQueue.rotate(2)    #循环右移2次
>>> print('循环右移2次后的队列',dequeQueue)
循环右移2次后的队列 deque(['Smith', 'Tom', 'Terry', 'Eric', 'John'])
>>> dequeQueue.popleft()    #返回并删除队列最左端元素
'Smith'
>>> print('删除最左端元素后的队列：',dequeQueue)
删除最左端元素后的队列： deque(['Tom', 'Terry', 'Eric', 'John'])
>>> dequeQueue.pop()    #返回并删除队列最右端元素
'John'
>>> print('删除最右端元素后的队列：',dequeQueue)
删除最右端元素后的队列： deque(['Tom', 'Terry', 'Eric'])