Python實現(xiàn)基本數(shù)據(jù)結(jié)構中隊列的操作方法示例

更新時間：2017年12月04日 11:09:12 作者：愛橙子的OK繃

這篇文章主要介紹了Python實現(xiàn)基本數(shù)據(jù)結(jié)構中隊列的操作方法,結(jié)合實例形式演示了Python針對數(shù)據(jù)結(jié)構中隊列的初始化、插入、刪除、判斷隊列滿及隊列空等相關操作技巧,需要的朋友可以參考下

本文實例講述了Python實現(xiàn)基本數(shù)據(jù)結(jié)構中隊列的操作方法。分享給大家供大家參考，具體如下：

#! /usr/bin/env python
#coding=utf-8
class Queue(object):
  def __init__(self,size):
    self.size=size
    self.head=-1 #初始化隊頭
    self.tail=-1 #初始化隊尾
    self.queue=[]
  def EnQueue(self,x):
    if self.IsFull():#如果試圖往滿隊列插入元素，則發(fā)生上溢
      raise Exception("overflow !")
    else:
      self.queue.append(x)
      self.tail += 1 #往隊列中加入元素是在尾部進行
  def DeQueue(self):
    if self.IsEmpty():#如果試圖從空隊列刪除元素，則發(fā)生下溢
      raise Exception("underflow !")
    else:
      self.head += 1#從隊列中刪除元素在隊頭進行，將隊頭后移
      return self.queue.pop(0)#利用內(nèi)建函數(shù)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.tail
if __name__ == '__main__':
  print "腳本之家測試結(jié)果："
  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()

運行結(jié)果：

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

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

您可能感興趣的文章:

python實現(xiàn)發(fā)送QQ郵件（可加附件）
這篇文章主要為大家詳細介紹了python實現(xiàn)發(fā)送QQ郵件，可添加附件功能，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2020-12-12
python實現(xiàn)自動登錄12306自動搶票功能
隨著互聯(lián)網(wǎng)技術的發(fā)展,越來越多的人選擇通過網(wǎng)絡平臺購票,特別是在中國,12306作為官方火車票預訂平臺,承擔了巨大的訪問量,對于熱門線路或者節(jié)假日出行,往往會出現(xiàn)一票難求的情況,因此,一些技術愛好者嘗試利用編程語言如Python來開發(fā)搶票腳本
2025-01-01
徹底卸載Anaconda詳細教程(超詳細!)
這篇文章主要給大家介紹了關于徹底卸載Anaconda的相關資料,Anaconda(官方網(wǎng)站)就是可以便捷獲取包且對包能夠進行管理,同時對環(huán)境可以統(tǒng)一管理的發(fā)行版本,需要的朋友可以參考下
2023-11-11
jupyter notebook實現(xiàn)顯示行號
這篇文章主要介紹了jupyter notebook實現(xiàn)顯示行號，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
2020-04-04
Linux(Redhat)安裝python3.6虛擬環(huán)境(推薦)
這篇文章主要介紹了Linux(Redhat)安裝python3.6虛擬環(huán)境，非常不錯，具有參考借鑒價值 ,需要的朋友可以參考下
2018-05-05
Python實現(xiàn)RGB與HSI顏色空間的互換方式
今天小編就為大家分享一篇Python實現(xiàn)RGB與HSI顏色空間的互換方式，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
2019-11-11
Python實現(xiàn)Linux下守護進程的編寫方法
這篇文章主要介紹了Python實現(xiàn)Linux下守護進程的編寫方法,比較實用的一個技巧,需要的朋友可以參考下
2014-08-08
python使用tkinter包實現(xiàn)進度條
python中的tkinter包是一種常見的設計程序的GUI界面用的包,本文將使用tkinter包實現(xiàn)不同風格的進度條,感興趣的小伙伴可以跟隨小編一起學習一下
2024-11-11
Python 正則表達式的非捕獲組詳解
非捕獲組 ((?:...)) 在 Python 正則表達式中用于分組但不保存匹配結(jié)果,通過 '?' 表示非捕獲標記,常用于簡化正則表達式和提高性能,它在選擇、提高匹配性能和結(jié)構化復雜表達式方面都有優(yōu)勢,本文介紹Python 正則表達式的非捕獲組的相關知識,感興趣的朋友一起看看吧
2025-02-02
Python?Playwright進行常見的頁面交互操作
在使用?Playwright?進行?Web?自動化時,頁面交互是核心操作之一,本文將詳細介紹如何使用?Playwright?進行常見的頁面交互操作,希望對大家有所幫助
2024-10-10