本文實例講述了Python實現基本數據結構中隊列的操作方法。分享給大家供大家參考，具體如下：

#! /usr/bin/env python#coding=utf-8class Queue(object):  def __init__(self,size):    self.size=size    self.head=-1 #初始化隊頭    self.tail=-1 #初始化隊尾    self.queue=[]  def EnQueue(self,x):    if self.IsFull():#如果試圖往滿隊列插入元素，則發生上溢      raise Exception("overflow !")    else:      self.queue.append(x)      self.tail += 1 #往隊列中加入元素是在尾部進行  def DeQueue(self):    if self.IsEmpty():#如果試圖從空隊列刪除元素，則發生下溢      raise Exception("underflow !")    else:      self.head += 1#從隊列中刪除元素在隊頭進行，將隊頭后移      return self.queue.pop(0)#利用內建函數pop()將隊頭彈出  def IsFull(self):#判斷隊列滿    #return (self.tail+1)%self.size == self.head    return self.tail-self.head+1==self.size  def IsEmpty(self):#判斷隊列空?。。?   return self.head == self.tailif __name__ == '__main__':  print "武林站長站測試結果："  q=Queue(10)  for i in range(3):    q.EnQueue(i)  print q.queue  print q.DeQueue()  print q.queue  print q.DeQueue()  print q.IsEmpty()  print q.DeQueue()  print q.IsEmpty()  print q.queue  for i in range(9):    q.EnQueue(i)  print q.queue  print q.IsFull()

運行結果：

更多關于Python相關內容感興趣的讀者可查看本站專題：《Python數據結構與算法教程》、《Python加密解密算法與技巧總結》、《Python編碼操作技巧總結》、《Python函數使用技巧總結》、《Python字符串操作技巧匯總》及《Python入門與進階經典教程》

希望本文所述對大家Python程序設計有所幫助。