Python 通過List 實現隊列的操作

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

隊列是什麼

• 隊列是一種先進先出（First-In-First-Out，Fifo）的數據結構。

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

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

Python 實現代碼

#Python學習交流羣：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()

執行結果

 [False, 'tony', 'jack', 100]
 100
 jack
 tony
 False
 []