Python模拟入栈出栈操作

最新推荐文章于 2024-07-18 09:37:40 发布

转载最新推荐文章于 2024-07-18 09:37:40 发布 · 1.3k 阅读

3 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xkops/p/6244487.html

文章标签：

#python #数据结构与算法

本文通过Python实现了一个简单的栈数据结构，并提供了入栈、出栈及查看栈内元素的功能。使用列表来模拟栈的行为，遵循先进后出的原则。

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

目标：

　　1.编写菜单，提示用户操作选项(push,pop,view,quit)

　　2.规则：定义列表，先入栈，后出栈，后入栈，先出栈

1.模拟入栈、出栈操作

>>> list1 = []
>>> list1.append('a')
>>> list1
['a']
>>> list1.append('b')
>>> list1
['a', 'b']
>>> list1.pop()
'b'
>>> list1
['a']
>>> list1.pop()
'a'
>>> list1
[]
>>>

2.编写实现模拟入栈、出栈以及查询等功能

[root@localhost python]# cat in_stack_out.py
#!/usr/bin/env python
#coding:utf8

db = []

#定义入栈函数
def push_it():
    item = raw_input("item: ")
    db.append(item)

#定义出栈函数
def pop_it():
    if db:
        print "Poped item is:", db.pop()
    else:
        print "\033[31;1m%s\033[0m" % ('列表为空，请选择其他选项')
#定义查询函数
def view_it():
    print "\033[32;1m%s\033[0m" % db

#定义函数功能的提示菜单
def show_menu():
    cmds = {
        "0": push_it,
        "1": pop_it,
        "2": view_it
    }
    prompt = '''(0) push
(1) pop
(2) view
(3) quit
Please input your choice(0/1/2/3): '''
    while True:
        choice = raw_input(prompt).strip()[0]
        if choice not in '0123':
            print "Invalid choice, Try Again!"
            continue
        if choice == '3':
            break
        cmds[choice]()


if __name__ == "__main__":
    show_menu()