zhoutailai123的博客

原创 2021-03-11

表达式求值 ##栈是计算机中的一个常用结构，满足FILO特性(first in and last out，我们常用子弹夹做例子。） 回到本问题 我们想计算一个表达式的值 例如5+3 * 7 * 8 * (3+5*8) = ? 计算机不像人那么聪明，他不知道运算的顺序 所以问题的核心在于我们先进行哪个运算 我们可以用一个数据栈 一个运算符栈来分别存储数字和运算符，在本题中他把运算符分为了+，-，*，/, ( , )，# 现在让我们来开始分析这个问题吧 究竟进不进行当前运算符的计算由下一个运算符决定且只由下