列表实现栈的工作原理

最新推荐文章于 2021-06-28 20:20:46 发布

sura_1988

最新推荐文章于 2021-06-28 20:20:46 发布

阅读量471

点赞数

本文链接：https://blog.csdn.net/weixin_43314056/article/details/86514329

版权

本文探讨了使用列表作为数据结构来实现栈的工作原理。通过两种不同的实现方式，阐述了栈的入栈（push）和出栈（pop）操作，并提供了相应的测试结果，帮助读者深入理解栈的特性。

摘要由CSDN通过智能技术生成

题目要求：

栈的工作原理
    入栈
    出栈
    查看栈顶元素
    栈的长度
    栈是否为空

代码如下：第一种

menu = '''
    1. PUSH
    2. POP
    3. FIND
    4. LENGTH
    5. ISEMPTY
    6. QUIT
'''
Stack = []

while True:
    print(menu)
    ###PUSH
    choose = input('Please Input Your choose:')
    if choose == '1':
        str = input('Str:')
        Stack.append(str)
        print('PUSH Successful')
    ###POP
    elif choose == '2':
        if len(Stack):
            ###item = Stack.pop()
            ###print('%s' %item)
            i = Stack.index(Stack[-1])
            print(Stack.pop(i))
            print('POP Finished')
        else:
            print('POP Failed')
    ###FIND
    elif choose == '3':
        FindName = input('Name: ')
        if FindName in Stack:
            print('%s is in %s