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

単一のキューを使用してスタックを実装する必要がある場合は、Queue_structureクラスとともに「Stack_structure」クラスが必要です。これらのクラスでは、スタックとキューにそれぞれ値を追加および削除するためのそれぞれのメソッドが定義されています。

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

例

class Stack_structure:
   def __init__(self):
      self.q = Queue_structure()

   def check_empty(self):
      return self.q.check_empty()

   def push_val(self, data):
      self.q.enqueue_operation(data)

   def pop_val(self):
      for _ in range(self.q.size_calculate() - 1):
         dequeued = self.q.dequeue_operation()
         self.q.enqueue_operation(dequeued)
      return self.q.dequeue_operation()

class Queue_structure:
   def __init__(self):
      self.items = []
      self.size = 0

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

   def enqueue_operation(self, data):
      self.size += 1
      self.items.append(data)

   def dequeue_operation(self):
      self.size -= 1
      return self.items.pop(0)

   def size_calculate(self):
      return self.size

my_instance = Stack_structure()

print('Menu')
print('push <value>')
print('pop')
print('quit')

while True:
   my_input = input('What operation would you like to perform ? ').split()

   operation = my_input[0].strip().lower()
   if operation == 'push':
      my_instance.push_val(int(my_input[1]))
   elif operation == 'pop':
      if my_instance.check_empty():
         print('The stack is empty.')
      else:
         print('The deleted value is : ', my_instance.pop_val())
   elif operation == 'quit':
      break

出力

Menu
push <value>
pop
quit
What operation would you like to perform ? push 89
What operation would you like to perform ? push 43
What operation would you like to perform ? push 76
What operation would you like to perform ? push 56
What operation would you like to perform ? pop
The deleted value is : 56
What operation would you like to perform ? quit

説明

• 空のリストを初期化する「Stack_structure」クラスが作成されます。

• スタックが空かどうかを確認するために、「check_empty」メソッドが定義されています。

• スタックに要素を追加する「push_val」という名前の別のメソッドが定義されています。

• スタックから要素を削除する「pop_val」という名前の別のメソッドが定義されています。

• 空のリストを初期化し、リストのサイズを0として割り当てる「Queue_structure」クラスが作成されます。

• キューが空かどうかを確認するために、「check_empty」メソッドが定義されています。

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

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

• キューのサイズを決定する「size_calculate」という名前の別のメソッドが定義されています。

• この「Stack_structure」のインスタンスが定義されています。

• メニュー、プッシュ、ポップ、終了の4つのオプションがあります。

• ユーザーからの入力に基づいて、スタックの要素に対して操作が実行されます。

• 出力はコンソールに表示されます。