用于将中缀转换为后缀的伪代码

时间:2009-10-17 23:52:24

标签: stack pseudocode

我正在努力为此获取伪代码。

为每个字符从左到右扫描字符串 如果操作数将其添加到字符串 否则,如果操作员添加到堆栈 ....

我正在努力解决如何处理()的问题

3 个答案:

答案 0 :(得分:0)

答案 1 :(得分:0)

(继续进入堆栈,然后当你到达)时,你会从堆栈中弹出,直到找到(

Wikipedia对算法有更详细的描述,支持函数和运算符。

答案 2 :(得分:-1)

我对此有点生疏,但当你遇到一个'(',你把它推到堆栈上因为它具有最高优先级。我不记得你遇到'时'要做什么'),但我认为它也是因为它具有最高优先级而进入堆栈。