python实现堆栈后进先出 LIFO

最新推荐文章于 2025-06-27 09:17:37 发布

原创最新推荐文章于 2025-06-27 09:17:37 发布 · 2.3k 阅读

2 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

2 篇文章

订阅专栏

本文提供了一个使用Python实现的简单栈数据结构。通过定义一系列函数如pushit、popit和viewstack来完成栈的基本操作：压栈、弹栈及查看栈内容。用户可以通过交互式的菜单选择进行这些操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

比较简单的数据结构，直接贴代码

stack=[]

def pushit ():
    stack.append(raw_input('enter new string:').strip())

def popit ():
    if len(stack)==0:
        print 'Cannot pop from an empty stack'
    else:
        print stack.pop()

def viewstack():
    print stack

CMDs = {'u':pushit, 'o':popit, 'v':viewstack}

def showmenu():
    pr="""
p(U)sh
p(O)p
(V)iew
(Q)uit

Enter Choice:"""

    while True:
        while True:
            try:
                choice = raw_input(pr).strip()[0].lower()
            except (EOFError,KeyboardInterrupt,IndexError):
                choice='q'

            print '\nYou picked: [%s]' % choice
            if choice not in 'uovq':
                print 'Invalid option, try again'
            else:
                break

        if choice == 'q':
            break
        CMDs[choice]()

if __name__ == '__main__':
    showmenu()

参考自python核心编程 p145