将中缀转换为后缀并获取EmptyStackException

文章/答案/技术大牛

发布

1回答

java、stack、rpn

我正在做一个项目，将中缀表示法转换为后缀表示法，然后评估等式。我为每个运算符建立了优先级。当我使用ConvertToPostfix方法时，我得到了异常。{ }} } Exception in thread "main" java.util.EmptyStackException

浏览 30提问于2021-04-24得票数 0

0回答

后缀优于前缀表示法的优点

algorithm、compiler-construction

我的编译器设计教授说，在评估语句时，我们将每个标记转换为后缀表示法。除了函数调用以外的所有函数都是中缀表示法，因此必须转换为postfix.However函数是前缀表示法而不是中缀表示法。这可以被演示为中缀中的a+b等同于前缀表示法中的+(a,b)或+ab。然而，我不明白为什么我们必须将所有东西都转换为后缀，而不是前缀符号？函数已经在前缀中了，那么将非函数实体转换为前缀表示法并反

浏览 7提问于2016-07-03得票数 0

回答已采纳

2回答

PostFix的双向链表中缀

java、doubly-linked-list

对于类，我们的任务是使用“抽象中的双向链表堆栈实现”将中缀表达式转换为后缀。我能够编写一个使用Stack的程序来进行转换，但是双向链表的用途是什么呢？我们要添加到列表中的信息节点是什么？top = new Stack(item, top); if(top == null) { }

浏览 1提问于2015-05-07得票数 0

1回答

从后缀到中缀的堆栈转换

java、stack、postfix-notation

我正在尝试编写一个方法，它接受后缀符号并将其转换为中缀。.charAt(0); scan.close(); answer = "" + stack.pop(); } catch (EmptyStac

浏览 0提问于2013-04-06得票数 0

4回答

如何使用堆栈在一次扫描中计算一个中缀表达式？

infix-notation、stack

我想知道是否有一种方法可以使用两个堆栈在单次遍历中解决中缀表达式？堆栈可以是一个用于运算符，另一个用于操作数...如果表达式类似于2*3-(6+5)+8，该如何解决？

浏览 0提问于2012-11-17得票数 50

回答已采纳

1回答

中缀到后缀的正则表达式

c#、regex、data-structures

在浏览将中缀表达式转换为后缀的代码时，我遇到了以下代码行。在转换((a+(b*(f/c)))-e) to abfc/*+e-之类的内容时，无法完全获取上述正则表达式中的"\“值

浏览 0提问于2015-02-20得票数 0

1回答

从中缀转换为后缀时，如何在一元和二进制之间指定+/-

infix-notation、unary-operator、postfix-notation、binary-operators

在此语法下：我正在使用一个函数(shunting- works算法)将中缀转换为后缀，并且它起作用了！一旦转换为后缀，一元+将是p，一元-将是m。例如：+3 + 3 -> 3 p 3 +因此，如果我正在读取一个中缀表达式，

浏览 0提问于2012-05-15得票数 1

3回答

后缀表示法正在更改计算中括号的优先顺序

math、data-structures、stack、complexity-theory、theory

在a/b*(c+ (d-e) )中缀符号(d-e)将首先计算，但如果我们将其转换为后缀ab/cde-+*，则将首先计算ab/。为什么ab/在后缀中首先求值，而不是d-e？

浏览 2提问于2019-06-01得票数 1

1回答

在Java中支持多位数字的情况下将中缀字符串转换为后缀字符串

java

最近，我在一门课上接到一个作业，要求我们创建一个计算器，该计算器接受中缀表达式，将其转换为后缀表达式，然后进行计算。这个问题源于实现多位数。我想过使用空格来表示多位数，但我几乎可以肯定的是，该方法对将Infix转换为Postfix没有帮助，因为这只会帮助Postfix求值方法了解什么是多位数，什么不是。我只是需要帮助来弄清楚如何从中缀转换到后缀。

浏览 0提问于2017-02-27得票数 0

1回答

将三元线和布尔运算符从中缀转换为后缀

postfix-operator、infix-operator

如何将这两个示例从中缀转换为后缀？max = (a > b) ? a : b (a != 0) ? ((b != 0) ?但是，当我尝试从后缀转换回中缀时，表达式无效。

浏览 10提问于2014-03-15得票数 0

1回答

使用堆栈结构java时，在字符和字符之间进行转换

java、char、stack、character、peek

我正在使用堆栈将中缀转换为后缀表达式。我声明为cur=input.charAt(i)。我想检查cur是否是一个数字。如果是这样，我会将其添加到字符串后缀的末尾。nonNumbers.contains(s.peek().charValue())){因为我推入堆栈的字符被自动转换为字符对象(我猜是这样)，所以我使用charValue()从堆栈中获取字符，并</em

浏览 0提问于2014-05-13得票数 0

2回答

如何估计将中缀表达式转换为后缀表达式所需的堆栈空间

algorithm、stack、estimation、shunting-yard

有一个著名的可用于将中缀表达式(如1 + 2 * 3)转换为后缀表达式(如1 2 2 * +)。调车场算法需要一个堆栈来存储将要移动的元素。是否有可能在线性时间和常量内存中预先估计将特定输入转换为其后缀形式所需的堆栈长度？

浏览 7提问于2013-03-13得票数 1

回答已采纳

1回答

如何在c++中反方向编写

c、stack、infix-notation、prefix-notation

这是我的第一个问题，请原谅我的非技术语言 printf("%c ",pop()); } } 上面是后缀中缀的一部分在infix to pre中，我计划将

浏览 10提问于2021-03-07得票数 0

1回答

用于将用户通过命令行的中缀表达式转换为使用堆栈的后缀的C++程序

c++、data-structures

编写一个c++程序，通过命令行从用户那里获取中缀表达式，并将其转换为后缀表达式。此任务的实现应使用堆栈数据结构。你好，阿卜杜勒·纳斯尔

浏览 3提问于2010-11-20得票数 1

1回答

在YACC中将中缀转换为后缀(Bison)

expression、bison、yacc、infix-notation

我一直在尝试使用YACC(Bison)将中缀表达式转换为后缀表达式，但没有成功。我想知道怎么做？示例代码将非常棒:)

浏览 1提问于2012-01-06得票数 0

1回答

二叉树后缀计算器

java、binary-tree、calculator、infix-notation、postfix-notation

我正在制作一个后缀计算器，在计算后缀表达式的过程中，我必须使用堆栈对象和二叉树来将表达式从中缀转换为解析树。有人能翻译一下吗？我已经开发了一个后缀计算器方法，并且我已经开发了一个将表达式从中缀更改为后缀的方法，但是我不知道我被要求做什么。我可以在infix中输入一个表达式，并很好地计算它，也可以将它转换为后缀，但我不能确定在这里我被要求创建的到底是什么。如何在伪代码中实现这一点的

浏览 2提问于2013-04-25得票数 0

回答已采纳

2回答

在字符指针的末尾添加了C++奇怪的编码字符

c++、string、pointers、character-encoding、char

我有一个将中缀表示法转换为后缀表示法的函数。我遇到的唯一问题是生成的后缀表示法字符串的最后一个字符是�你知道是怎么回事吗？这就是函数。如果我打印作为参数传递的中缀char*，它将被正确打印。当我在函数末尾打印后缀char*时，我会得到最后一个字符的�#include <string>#include <

浏览 0提问于2011-02-21得票数 0

回答已采纳

2回答

将char转换为int java的问题

java、char、type-conversion、postfix-notation

我正在写一段代码，它接受中缀表达式并将其转换为后缀。然后，它获取后缀表达式并求解它。从中缀到后缀的转换可以很好地工作，但由于某些原因，如果后缀表达式包含2位或更多的数字，则我的代码无法解析该表达式。最初它将读取102+并返回3，但在我当前的代码中，它读取102+并输出540，所以我假设当我从char转到int时，我得到的是ASCII代码，而不是实际的值。这是我的代码的一部分，它试图读取后缀<

浏览 11提问于2018-10-11得票数 1

2回答

如何在python2.7中‘翻译’一个数学表达式

python、math、expression

我试图‘翻译’(我的意思是python可以理解的语言) '2x^2+3'，我想得到'2*x^2 +3‘(这样python就可以理解它了)。 eq = eq.replace('^', '**') print '' newlist.append(eq [x]) 然后我得到了'2'，

浏览 1提问于2014-08-24得票数 0

2回答

将中缀表示法转换为后缀表示法时出现概念问题

algorithm、data-structures、stack

在将中缀表示法转换为后缀表示法时，如何认识/理解运算符的优先顺序/优先顺序：“*”、“/”、“+”、“-”、“^”、“)”、“(”。我知道人们可以只看一个算法来解决这个问题，但我不想这样做。

浏览 2提问于2015-07-09得票数 1

点击加载更多