Python教程:通過List 實現 隊列的操作


隊列與棧數據結構是使用頻率較高的技術知識,今天與大家一起分享Python如何用List 來實現隊列操作。

隊列是什么

  • 隊列是一種先進先出(First-In-First-Out,Fifo)的數據結構。

  • 隊列是一種列表,不同的是隊列只能在隊尾插入元素,在隊首刪除元素。

  • 隊列用於存儲按順序排列的數據,先進先出,這點和棧不一樣,在棧中,最后入棧的元素反而被優先處理。

Python 實現代碼


#小編創建了一個Python學習交流QQ群:778463939

class queue:
   def __init__(self):
       self.__alist=[]

   def push(self,value):
       self.__alist.insert(0,value)

   def pop(self):
       return self.__alist.pop()

   def size(self):
       return len(self.__alist)

   def clean(self):
       self.__alist.clear()

   def isEmpty(self):
       return self.__alist==[]

   def showQueue(self):
       print(self.__alist)

if __name__ == '__main__':
   q=queue()
   q.push(100)
   q.push("jack")
   q.push("tony")
   q.push(False)
   q.showQueue()
   print(q.pop())
   print(q.pop())
   print(q.pop())
   print(q.pop())
   q.showQueue()

執行結果

1 [False, 'tony', 'jack', 100]
2 100
3 jack
4 tony
5 False
6 []


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM