栈
栈的示意图
1、什么是栈（stack）呢？
作为一个吃货，把“栈”想象是一摞迭在一起的大饼，在放饼的时候，需要自下而上一个一个放，拿饼的时候需要自上而下一个一个拿。
栈的数据结构：
① 先进后出，后进先出
② 只能在一端进行插入和删除操作
2、 栈的应用场景
① 栈在表达式求值中的使用
3+4*5-6=？
分为 2 个栈，1 个存储数字的栈，1 个 存储运算符的栈。
表达式从左到右遍历表达式，遇到数组就压入操作数栈，遇到运算符，就将运算符栈的栈顶数据做比较。
如果运算符优先级高于运算符栈栈顶元素，就将运算符入栈。如果低于，就将栈顶元素取出，同事从操作数栈中取出两个元素进行运算，并将运算结果压入操作数栈。
② 栈在函数中的使用
● 当调用 greet("Python 大星")，计算机为该函数调用分配一块内存
变量name被设置为Python大星，需要存储到内存中
● 打印 hello, Python 大星! 再调用 greet2("Python大星")
计算机使用一个栈来表示这些内存块，其中第二个内存块位于第一个内存块上面。打印 how are you,Python 大星? ，然后greet2调用返回，此时栈顶的内存块被弹出。
● 打印 getting ready to say bye，再调用函数 bye
打印 ok bye！并从 bye 函数返回
● 回到函数 greet ，无其他事情要做，从函数 greet 返回
>>>
分享到:
閱讀更多 Python大星 的文章
