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”类的对象。

  • 获取用户输入以执行所需的操作。

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

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

更新于： 2021 年 4 月 15 日

4K+ 浏览次数

开启您的 职业生涯

通过完成课程获得认证

开始
广告