Python 中實施佇列的程式

當需要使用 Python 實現佇列時，會建立一個佇列類，並定義新增和刪除元素的方法。建立一個類的例項，並使用該例項呼叫這些方法，並顯示相關的輸出。

以下是此功能的演示：-

示例

 即時演示

class Queue_struct:
   def __init__(self):
      self.items = []

   def check_empty(self):
      return self.items == []

   def enqueue_elem(self, data):
      self.items.append(data)

   def dequeue_elem(self):
      return self.items.pop(0)

my_instance = Queue_struct()
while True:
   print('Enqueue <value>')
   print('Dequeue')
   print('Quit')
   my_input = input('What operation would you perform ? ').split()

   operation = my_input[0].strip().lower()
   if operation == 'Enqueue':
      my_instance.enqueue_elem(int(my_input[1]))
   elif operation == 'Dequeue':
      if my_instance.check_empty():
         print('The queue is empty...')
      else:
         print('The deleted value is : ', my_instance.dequeue_elem())
   elif operation == 'Quit':
      break

輸出

Enqueue <value>
Dequeue
Quit
What operation would you perform ? Enqueue 45
Enqueue <value>
Dequeue
Quit
What operation would you perform ? Enqueue 56
Enqueue <value>
Dequeue
Quit
What operation would you perform ? Enqueue 89
Enqueue <value>
Dequeue
Quit
What operation would you perform ? Dequeue
Enqueue <value>
Dequeue
Quit
What operation would you perform ? Dequeue
Enqueue <value>
Dequeue
Quit
What operation would you perform ? Quit

說明

  • 建立具有所需屬性的“Queue_struct”類。

  • 它有一個“init”函式，用於建立一個空列表。

  • 另一個名為“check_empty”的方法用於檢查列表是否為空。

  • 定義了另一個名為“enqueue_elem”的方法，該方法將元素新增到空列表中。

  • 定義了一個名為“dequeue_elem”的方法，用於從列表中刪除元素。

  • 建立“Queue_struct”類的物件。

  • 獲取使用者的輸入以執行操作。

  • 根據使用者的選擇執行操作。

  • 相關輸出顯示在控制檯上。

更新於：2021 年 4 月 15 日

1 千次以上瀏覽

開啟你的 職業生涯

完成課程，獲得認證

開始學習
廣告