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