1、栈的数据结构:
① 先进后出,后进先出
② 只能在一端进行插入和删除操作
2、栈的应用场景
① 栈在表达式求值中的使用
3+4*5-6=?
分为 2 个栈,1 个存储数字的栈,1 个 存储运算符的栈。
表达式从左到右遍历表达式,遇到数组就压入操作数栈,遇到运算符,就将运算符栈的栈顶数据做比较。
实现代码:
def greet(name):
print( hello, name+1)
greet(name)
print("getting ready to say bye)
bye
def greet(name):
print(how are you, name +
def bye:
print(ok bye!
greet(" Pythonり输出结果:
hello, Python! how are you, Python? getting ready to say bye ok bye!