c – 如何为“(1 3 *(54))”等字符串编写求值器,并获得数字结果

概述这是一个面试问题 我对它的解决方案感到困惑,我想我需要堆栈来推送和d出这些 *** 作符和 *** 作数, 但是我需要两个堆栈,一个用于运算符,一个用于 *** 作数？或者只是一个堆栈？我认为我们需要两个堆栈,但是有什么办法可以解决使用一个堆栈？ 我也有点困惑,这将如何工作,每次我得到一个运算符,我会d出两个我最高的 *** 作数,并推动结果在 *** 作数堆栈 首选的是括号,然后是分,多,最后的减法,然后加法 但是如何检查何时d出两个 这是一个面试问题
我对它的解决方案感到困惑,我想我需要堆栈来推送和d出这些 *** 作符和 *** 作数,
但是我需要两个堆栈,一个用于运算符,一个用于 *** 作数？或者只是一个堆栈？我认为我们需要两个堆栈,但是有什么办法可以解决使用一个堆栈？

我也有点困惑,这将如何工作,每次我得到一个运算符,我会d出两个我最高的 *** 作数,并推动结果在 *** 作数堆栈

首选的是括号,然后是分,多,最后的减法,然后加法

但是如何检查何时d出两个 *** 作数并进行必要的 *** 作 *** 作？

解决方法 看看 shunting yard algorithm.

The shunting yard algorithm is a method for parsing mathematical equations specifIEd in infix notation. It can be used to produce output in Reverse Polish notation (rpn) or as an abstract Syntax tree (AST). The algorithm was invented by Edsger Dijkstra and named the “shunting yard” algorithm because its operation resembles that of a railroad shunting yard.

总结

以上是内存溢出为你收集整理的c – 如何为“(1 3 *(5/4))”等字符串编写求值器,并获得数字结果全部内容，希望文章能够帮你解决c – 如何为“(1 3 *(5/4))”等字符串编写求值器,并获得数字结果所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。