实现堆栈的Python程序

当需要使用Python实现堆栈时，将创建一个堆栈类，并创建该类的实例。定义了推送，弹出元素的方法，并且实例被用来调用这些方法。

以下是相同的演示-

示例

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

   def check_empty(self):
      returnself.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('您想做什么 ? ').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
您想做什么 ? Push 6
Push <value>
Pop
Quit
您想做什么 ? Psuh 8
Push <value>
Pop
Quit
您想做什么 ? Psuh 34
Push <value>
Pop
Quit
您想做什么 ? Pop
The deleted value is : 6
Push <value>
Pop
Quit

解释

• 创建具有必需属性的“ Stack_struct”类。

• 它具有一个“ init”函数，用于创建一个空列表。

• 另一个名为“ check_empty”的方法检查列表是否为空。

• 定义了另一个名为“ add_elements”的方法，该方法将元素添加到空列表中。

• 定义了一个名为“ delete_elements”的方法，该方法从列表中删除元素。

• 创建了“ Stack_struct”类的对象。

• 用户输入用于需要执行的操作。

• 根据用户的选择，执行操作。

• 相关输出将显示在控制台上。