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」クラスのオブジェクトが作成されます。

• 実行する必要のある操作に対してユーザー入力が行われます。

• ユーザーの選択に応じて、操作が実行されます。

• 関連する出力がコンソールに表示されます。