再帰を使用してスタックを反転するPythonプログラム

再帰を使用してスタックデータ構造を反転する必要がある場合は、値を追加、値を削除、およびスタックの要素を出力するメソッドに加えて、「stack_reverse」メソッドが定義されます。

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

例

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

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

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

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

   def print_it(self):
      for data in reversed(self.items):
         print(data)

def insert_bottom(instance, data):
   if instance.check_empty():
      instance.push_val(data)
   else:
      deleted_elem = instance.pop_val()
      insert_bottom(instance, data)
      instance.push_val(deleted_elem)

def stack_reverse(instance):
   if not instance.check_empty():
      deleted_elem = instance.pop_val()
      stack_reverse(instance)
      insert_bottom(instance, deleted_elem)

my_instance = Stack_structure()
data_list = input('Enter the elements to add to the stack: ').split()
for data in data_list:
   my_instance.push_val(int(data))

print('The reversed stack is:')
my_instance.print_it()
stack_reverse(my_instance)
print('The stack is:')
my_instance.print_it()

出力

Enter the elements to add to the stack: 23 56 73 81 8 9 0
The reversed stack is:
0
9
8
81
73
56
23
The stack is:
23
56
73
81
8
9
0

説明

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

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

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

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

• スタックの要素を印刷するのに役立つ「print_it」という名前のメソッドが定義されています。

• 「insert_bottom」という名前のメソッドが定義されています。このメソッドは、デフォルトで一番上に追加するのではなく、スタックの一番下に要素を追加します。

• 「stack_reverse」という名前の別のメソッドが定義されています。これは、特定のスタックを逆にするのに役立ちます。

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

• スタックの要素はユーザーから取得されます。

• これが繰り返され、メソッドが呼び出されてスタックに値が追加され、コンソールに出力されます。

• これで、このリストで「stack_reverse」が呼び出されます。

• 「print_it」は、反転したスタックをコンソールに表示するために呼び出されます。