python实现栈和队列

最新推荐文章于 2025-06-05 16:21:43 发布

原创最新推荐文章于 2025-06-05 16:21:43 发布 · 644 阅读

1 ·

CC 4.0 BY-SA版权

python 专栏收录该内容

27 篇文章

订阅专栏

本文通过Python列表操作，以菜单形式实现了栈和队列的数据结构。栈支持压栈、弹栈及查看栈内容；队列支持入队、出队及查看队列内容。

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

利用python列表的操作，利用菜单的形式实现栈和队列

栈：

stack=[]
def push():
    stack.append(input('enter: ').strip())
def pop():
    if len(stack)==0:
        print('connot pop from an empty stack')
    else :
        print('Remove[',stack.pop(),']')
def viewstack():
    print(stack)
CMDS={'u':push,'o':pop,'v':viewstack}
def showmenu():
    pr="""
p(U)sh
p(O)p
(V)iew
(Q)uit
Enter chioce: """
    while True:
        while True:
            try:
                choice=input(pr).strip()[0].lower()
            except(EOFError,KeyboardInterrupt,IndexError):
                choice='q'
            print('\nYour choice [%s]' % choice)

            if choice not in 'uvoq':
                print('Invalid option!')
            else :
                break
        if choice=='q':
            break
        CMDS[choice]();
if __name__=='__main__':
    showmenu()

队列：

#queue of python
#author:gaolee
queue=[]
def push():
    queue.append(input('Enter :').strip())
def pop():
    if len(queue)==0:
        print('Cannot pop from an empty queue')
    else:
        print('Remove [ ',queue.pop(0),' ]')
def viewQ():
    print(queue)
menu={'e':push,'d':pop,'v':viewQ}
def showmenu():
    pr="""
(E)nqueue
(D)equeue
(V)iewQ
(Q)uit
Enter chioce: """
    while True:
        while True:
            try:
                choice=input(pr).strip()[0].lower()
            except(EOFError,KeyboardInterrupt,IndexError):
                choice='q'
            print('\nYour choice [%s]' % choice)

            if choice not in 'edvq':
                print('Invalid option!')
            else :
                break
        if choice=='q':
            break
        menu[choice]();
if __name__=='__main__':
    showmenu()