【Python】利用函数模拟创建【栈】的数据结构操作

知识解读：来自：https://fishc.com.cn
[=#FwSB,M 9xKOA!^6fP)_EC(ns`d
什么是栈呢？Powered by https://fishc.com.cn
3>A?5JXL#_`}YBGD"FWdubKeyhQ'P
栈是一种具有 FILO 特性的数据结构，即先放入的数据反而后取出。e&"%'
b0ql5{)2SORTV^[#~<NXtdZ|QM%
比如有依次放入数据 250、251、255 到栈中，那么它们在栈中的存储结构如下：|pPCTFOS
"1qKL}>@=HZ`ksicJtSYU[RV
255
251
250
D#08_S~}kO;FJum"$=[M7?!)`x<
此时，执行取出命令（pop），应该将最后压入栈的 255 优先取出，取出后栈中内容如下：FR+25o}
?gCiEU_Tx%kz"#l|0L;Q
251
250
WAYSD6'aE7j5,9|bI}B0
同样道理，如果我们执行压栈命令（push），将数据 520 压入栈中，那么执行后，栈中内容如下： E-mJ?cF=P
m$WEgfOM!Nk&_Ts}0QBD ,v1K[
520
251
250
]Y&*S;Ul0#5u"ZrgjT+1XBGF
题目要求：将压栈命令（push）、取出命令（pop）和打印栈的功能分别封装为独立的函数。

def print_s(s):

    print("栈：")

    for each in s[::-1]:

        print(each)



def push_s(s, v):

    s.append(v)



def pop_s(s):

    if len(s) == 0:

        return 0

    else:

        return s.pop()



s = []

ins = ""



while ins != "exit":

    ins = input("请输入指令（push/pop/top/exit）：")

    if ins == "push":

        v = input("请输入将要压入栈中的值：")

        push_s(s, v)

        print_s(s)

    if ins == "pop":

        v = pop_s(s)

        if v == 0:

            print("栈已空~")

        else:

            print(v)

            print_s(s)

    if ins == "top":

        if len(s) == 0:

            print("栈已空~")

        else:

            print(s[-1])