1.首先,栈的定义:栈(stack)又名堆栈,是一种线性表。仅允许在表的一端进行插入和删除运算。
2.栈的操作:先进后出原则,先进入的数据被压入栈低(push),最后的数据在栈顶;系统需要读取数据时,从栈顶弹出数据(pop).
3.做递归时要用到栈!
eg:
// 调用栈
def green(name):
print("Hello, "+name+"!")
green2(name)
print("I'm fine,Good Bye!")
bye()
def green2(name):
print("How are you "+name+"?")
def bye():
print("ok,bye!")
green("Lee")
#输出
Hello, Lee!
How are you Lee?
I'm fine,Good Bye!
ok,bye!