python實(shí)現(xiàn)隊(duì)列

隊(duì)列

  1. 實(shí)現(xiàn)
class Queue():
     def  __init__(sef,size):
            self.size = size
            self.queue = []
            self.front= -1
            self.rear= -1

    def enqueue(self,x):
          if self.isFull():
              raise exception("queueis full")
          else:
              self.queue.append(x)
              self.rear= self.rear+ 1

    def dequeue(self):
         if self.isEmpty():
            raise exception("queueis empty")
         else:
             self.queue.pop(0)
             self.front= self.front+1

    def isFull(self):
          return self.rear - self.front == self.size
    def isEmpty(self):
          return self.rear == self.front
   def  printStack(self):
          print(self.stack)
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 我們可以以列表為基礎(chǔ)實(shí)現(xiàn)隊(duì)列。這里,我們將列表的最后一個(gè)元素作為隊(duì)首,將第一個(gè)元素作為隊(duì)尾。這也就意味著,入隊(duì)的時(shí)...
    hitsunbo閱讀 1,910評論 3 2
  • 通過python設(shè)計(jì)實(shí)現(xiàn)隊(duì)列以及棧,復(fù)習(xí)一下數(shù)據(jù)結(jié)構(gòu) 隊(duì)列:先進(jìn)先出 class Stack(object):de...
    yatttto閱讀 331評論 0 0
  • 值得一提的是隊(duì)列的實(shí)現(xiàn)和棧有點(diǎn)類似,只不過一個(gè)先進(jìn)先出,一個(gè)先進(jìn)后出
    微涼_半夏閱讀 4,290評論 0 0
  • 昨晚,被積壓已久的孤獨(dú)感俘獲的我,忍不住開始在日志里絮絮叨叨,訴說起自己“辛酸”的往事。文章寫的很長,直寫了四五千...
    麗貝卡是萌貨閱讀 198評論 0 0
  • 今晚叔叔阿姨大家坐一起吃飯,才懂得為什么說這個(gè)尷尬的年齡越來越害怕大家聚在一起。有人被催婚,有人被追問工資,而我則...
    凌亂得華麗閱讀 395評論 4 1

友情鏈接更多精彩內(nèi)容