Python 通過List 實現佇列的操作

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

佇列是什麼

• 佇列是一種先進先出（First-In-First-Out，Fifo）的資料結構。

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

• 佇列用於儲存按順序排列的資料，先進先出，這點和棧不一樣，在棧中，最後入棧的元素反而被優先處理。

Python 實現程式碼

'''
遇到問題沒人解答？小編建立了一個Python學習交流QQ群：778463939
尋找有志同道合的小夥伴，互幫互助,群裡還有不錯的視訊學習教程和PDF電子書！
'''
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 []