快捷導航

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

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

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

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

#! /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é)果：

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

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

您可能感興趣的文章:

相關(guān)文章

python清理子進程機制剖析
python的機制會自動清理已經(jīng)完成任務(wù)的子進程的，下面通過本文給大家分享python清理子進程機制剖析，需要的朋友參考下吧
2017-11-11
教你如何在Pytorch中使用TensorBoard
TensorBoard是TensorFlow中強大的可視化工具，今天通過本文給大家介紹如何在Pytorch中使用TensorBoard，本文給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友一起看看吧
2021-08-08
Python subprocess模塊詳細解讀
這篇文章主要介紹了Python subprocess模塊詳細解讀，分享了相關(guān)代碼示例，小編覺得還是挺不錯的，具有一定借鑒價值，需要的朋友可以參考下
2018-01-01
python中的不可變數(shù)據(jù)類型與可變數(shù)據(jù)類型詳解
探尋python的數(shù)據(jù)類型是否可變，也可以更好的理解python對內(nèi)存的使用情況，下面這篇文章主要給大家介紹了關(guān)于python中不可變數(shù)據(jù)類型與可變數(shù)據(jù)類型的相關(guān)資料，文中通過示例代碼介紹的非常詳細，需要的朋友可以參考下
2018-09-09
Python+Django實現(xiàn)簡單HelloWord網(wǎng)頁的示例代碼
本文主要介紹了Python+Django實現(xiàn)簡單HelloWord網(wǎng)頁的示例代碼，文中通過示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2022-04-04
python輸入一個水仙花數(shù)(三位數(shù)) 輸出百位十位個位實例
這篇文章主要介紹了python輸入一個水仙花數(shù)(三位數(shù)) 輸出百位十位個位實例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
2020-05-05
PyQt5多線程防卡死和多窗口用法的實現(xiàn)
這篇文章主要介紹了PyQt5多線程防卡死和多窗口用法的實現(xiàn)，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧
2020-09-09
jupyter閃退的解決方法及卸載與安裝教程
如果Anaconda的Jupyter Notebook無法打開并且頻繁閃退,可能是由于一些配置問題或者軟件沖突引起的,本文就來介紹一下jupyter閃退的解決方法及卸載與安裝教程,感興趣的可以了解一下
2023-11-11
python爬蟲基于requests模塊發(fā)起ajax的get請求實現(xiàn)解析
這篇文章主要介紹了python爬蟲基于requests模塊發(fā)起ajax的get請求實現(xiàn)解析,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下
2019-08-08
Python實現(xiàn)數(shù)據(jù)庫表的監(jiān)控警告的項目實踐
本文主要介紹了使用Python 實現(xiàn)對數(shù)據(jù)庫表的監(jiān)控告警功能, 并將告警信息通過釘釘機器人發(fā)送到釘釘群,具有一定的參考價值,感興趣的可以了解一下
2024-05-05