python取出数组中每5个中的前4个_Python 算法 05 -- 3+4*5-6=？在栈中的调用

---

栈

栈的示意图

1、什么是栈(stack)呢？

@Python大星 作为一个吃货，把“栈”想象是一摞迭在一起的大饼，在放饼的时候，需要自下而上一个一个放，拿饼的时候需要自上而下一个一个拿。

栈的数据结构：

① 先进后出，后进先出

② 只能在一端进行插入和删除操作

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 算法 04-- 选择排序的奥秘