Python程序实现栈

在使用Python实现栈时，需要创建一个栈类，并创建该类的实例。定义push、pop元素的方法，并使用实例调用这些方法。

下面是一个示例-

更多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('你想执行什么操作? ').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('栈已满')
        else:
            print('删除的值为: ', 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
删除的值为: 6
Push <value>
Pop
Quit

说明

• 创建了’Tag_struct’类，并定义所需的属性。

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

• 另一个名为’check_empty’的方法，用于检查列表是否为空。

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

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

• 创建了’Tag_struct’类的对象。

• 接受用户输入所需执行的操作。

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

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