数据结构day02 堆栈
1.堆栈是什么
堆栈有点像小时候存硬币用的带弹簧的小东西,一枚一枚硬币往里压,但是最后放入的肯定是最先用到的.并且不论放多少枚硬币,最先取出来的都是最上面的那一枚(top).
四个字总结:先入后出.
2.中缀表达式转化为后缀表达式
我写的计算方法不一定适合所有人,只是我的理解,如有错误请大家在评论区指正~
在后缀表达式中,遇到运算符号时,运算符号左侧(下面)的第一个数是运算数(加数、减数、除数、乘数等等),例如a + b转化成后缀表达式就是a b +,a是被运算数,b是运算数,对这两个数进行了加.
原创
2021-08-02 11:26:22 ·
122 阅读 ·
0 评论