スタックを実装するPythonプログラム

Pythonを使用してスタックを実装する必要がある場合は、スタッククラスが作成され、このクラスのインスタンスが作成されます。プッシュするメソッド、ポップ要素が定義され、インスタンスを使用してこれらのメソッドを呼び出します。

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

例

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

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

   def add_elements(self, my_data):
      self.items.append(my_data)

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

my_instance = Stack_struct()
while True:
   print('Push <value>')
   print('Pop')
   print('Quit')
   my_input = input('What operation would you like to perform ? ').split()

   my_op = my_input[0].strip().lower()
   if my_op == 'push':
      my_instance.add_elements(int(my_input[1]))
   elif my_op == 'pop':
      if my_instance.check_empty():
         print('The stack is empty')
      else:
         print('The deleted value is : ', my_instance.delete_elements())
   elif my_op == 'Quit':
      break

出力

Push <value>
Pop
Quit
What operation would you like to perform ? Push 6
Push <value>
Pop
Quit
What operation would you like to perform ? Psuh 8
Push <value>
Pop
Quit
What operation would you like to perform ? Psuh 34
Push <value>
Pop
Quit
What operation would you like to perform ? Pop
The deleted value is : 6
Push <value>
Pop
Quit

説明

• 必要な属性を持つ「Stack_struct」クラスが作成されます。

• 空のリストを作成するために使用される「init」関数があります。

• リストが空かどうかを確認する「check_empty」という名前の別のメソッド。

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

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

• 「Stack_struct」クラスのオブジェクトが作成されます。

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

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

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