スタックを使用してキューを実装するPythonプログラム

スタックを使用してキューを実装する必要がある場合は、キュークラスを定義できます。ここで、2つのスタックインスタンスを定義できます。このクラスのメソッドとして定義されているキューに対して、さまざまな操作を実行できます。

以下は同じのデモンストレーションです-

例

class Queue_structure:
   def __init__(self):
      self.in_val = Stack_structure()
      self.out_val = Stack_structure()

   def check_empty(self):
      return (self.in_val.check_empty() and self.out_val.check_empty())

   def enqueue_operation(self, data):
      self.in_val.push_operation(data)

   def dequeue_operation(self):
      if self.out_val.check_empty():
         while not self.in_val.check_empty():
            deleted_val = self.in_val.pop_operation()
            self.out_val.push_operation(deleted_val)
      return self.out_val.pop_operation()

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

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

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

   def pop_operation(self):
      return self.items.pop()

my_instance = Queue_structure()

while True:
   print('enqueue <value>')
   print('dequeue')
   print('quit')
   my_input = input('What operation would you like to perform ?').split()

   operation = my_input[0].strip().lower()
   if operation == 'enqueue':
      my_instance.enqueue_operation(int(my_input[1]))
   elif operation == 'dequeue':
      if my_instance.check_empty():
         print('The queue is empty')
      else:
         deleted_elem = my_instance.dequeue_operation()
         print('The deleted element is : ', int(deleted_elem))
   elif operation == 'quit':
      break

出力

enqueue <value>
dequeue
quit
What operation would you like to perform ?enqueue 45
enqueue <value>
dequeue
quit
What operation would you like to perform ?enqueue 23
enqueue <value>
dequeue
quit
What operation would you like to perform ?enqueue 78
enqueue <value>
dequeue
quit
What operation would you like to perform ?dequeue
The deleted element is : 45
enqueue <value>
dequeue
quit
What operation would you like to perform ?quit

説明

• スタックの2つのインスタンスを定義する「Queue_structure」が定義されています。

• キューが空かどうかを確認する「check_empty」という名前のメソッドがあります。

• キューに要素を追加するのに役立つ「enqueue_operation」という名前の別のメソッドが定義されています。

• キューから要素を削除する「dequeue_operation」という名前の別のメソッドが定義されています。

• 別の「Stack_structure」クラスが作成されます。

• 空のリストを初期化します。

• スタックが空かどうかを確認する「check_empty」という名前のメソッドがあります。

• キューに要素を追加するのに役立つ「push_operation」という名前の別のメソッドが定義されています。

• キューから要素を削除する「pop_operation」という名前の別のメソッドが定義されています。

• 「Queue_structure」インスタンスが作成されます。

• エンキュー、デキュー、および終了の3つのオプションがあります。

• ユーザーが指定したオプションに基づいて操作が実行され、関連する出力がコンソールに表示されます。