数据结构
文章平均质量分 74
呆呆网友
这个作者很懒,什么都没留下…
展开
-
栈在表达式求值中的应用优化——使用栈C/C++实现
栈在表达式求值中的应用优化Tip优化方法Demo运行结果 Tip 读者朋友你好,本篇文章的理论部分放在我的上一篇文章啦。 优化方法 上一篇文章中使用了队列,但是这多了一部分的内存开销,这篇文章我们将对上一篇文章的代码进行优化,使用两个栈(操作数栈和操作符栈)实现表达式求值。 唯一的不同在于,上一篇文章中操作符出栈是加入后缀表达式队列,但是在这次的代码实现中,操作符出栈,就会弹出操作数栈中的两个数进行运算结果再压回操作数栈,最后的操作数栈中剩余的将是运算结果。 Demo #include <iostre原创 2021-06-01 17:44:40 · 203 阅读 · 0 评论 -
栈在表达式求值中的应用——使用栈和队列的C/C++实现
栈在表达式求值中的应用引导三种算数表达式中缀表达式后缀表达式前缀表达式后缀与前缀表达式的计算方法 引导 在开始我们之前,请思考如何不使用界限符即括号实现下面表达式的计算: ((15÷(7−(1+1)))×3)−(2+(1+1)) ((15\div(7-(1+1)))\times3)-(2+(1+1)) ((15÷(7−(1+1)))×3)−(2+(1+1)) 下面我们就来研究如何不使用括号计算上面的表达式并在最后使用栈和队列进行代码实现。 三种算数表达式 中缀表达式 在引导中你见到的这种表达式就是中缀表达式原创 2021-06-01 17:30:15 · 1111 阅读 · 3 评论