在中缀到后缀转换的输出中，用未知字符代替运算符
是指在将中缀表达式转换为后缀表达式的过程中，如果遇到运算符，但是不知道该运算符具体是什么，就用一个未知字符来代替。
中缀表达式是我们常见的数学表达式，例如：3 + 4 2 - 1。而后缀表达式是一种将运算符放在操作数之后的表达式，例如：3 4 2 + 1 -。
中缀到后缀的转换可以通过使用栈来实现。具体步骤如下：
- 创建一个空栈和一个空列表，用于存储后缀表达式。
- 从左到右遍历中缀表达式的每个字符。
- 如果遇到操作数（数字），直接将其添加到后缀表达式列表中。
- 如果遇到左括号，将其压入栈中。
- 如果遇到右括号，将栈中的运算符依次弹出并添加到后缀表达式列表中，直到遇到左括号为止。注意，左括号不会被添加到后缀表达式列表中。
- 如果遇到运算符，将其与栈顶的运算符进行比较：
- 如果栈为空，或者栈顶为左括号，或者栈顶运算符的优先级低于当前运算符，则将当前运算符压入栈中。
- 否则，将栈顶的运算符弹出并添加到后缀表达式列表中，然后继续比较当前运算符与新的栈顶运算符。
- 当遍历完中缀表达式后，将栈中剩余的运算符依次弹出并添加到后缀表达式列表中。
- 后缀表达式列表即为转换后的后缀表达式。
在这个过程中，如果遇到无法识别的运算符，可以用一个未知字符（例如"?"）来代替。这样在后缀表达式中，就可以知道原本的中缀表达式中存在未知的运算符。
关于腾讯云相关产品和产品介绍链接地址，可以参考腾讯云官方网站的相关文档和产品介绍页面，例如：
- 腾讯云计算产品：https://cloud.tencent.com/product
- 腾讯云数据库产品：https://cloud.tencent.com/product/cdb
- 腾讯云人工智能产品：https://cloud.tencent.com/product/ai
- 腾讯云物联网产品：https://cloud.tencent.com/product/iot
- 腾讯云存储产品：https://cloud.tencent.com/product/cos
- 腾讯云区块链产品：https://cloud.tencent.com/product/baas
- 腾讯云音视频产品：https://cloud.tencent.com/product/vod
- 腾讯云移动开发产品：https://cloud.tencent.com/product/mad
- 腾讯云网络安全产品：https://cloud.tencent.com/product/ddos
相关·内容
case '*': case '(': return 0; break;}
我得到的i/p- (5+6)*(3-2)的输出是56?我在linux机器上使用的是GCC编译器。输出包括？然后呢？代替+和-运算符。像5+6这样的简单输入正在被正确转换</
浏览 0提问于2017-07-12得票数 0
回答已采纳
2回答
在内存中，我有一段代码可以将中缀表达式转换为表达式树。这个很好用。只有一个小麻烦。我只是连接出如何正确地涉及一元运算符(正确的结合运算符)。使用以下中缀表达式：我期望RPN为：然而，没有一个我能找到的在线中缀-post转换器以我期望的方式处理这个例子。有没有人清楚地解释了如何处理正确的结合运算符，特别是
浏览 3提问于2010-03-12得票数 3
回答已采纳
我想知道是否有一种方法可以使用两个堆栈在单次遍历中解决中缀表达式？堆栈可以是一个用于运算符，另一个用于操作数...如果表达式类似于2*3-(6+5)+8，该如何解决？
浏览 0提问于2012-11-17得票数 50
回答已采纳
5回答
我知道它们是如何相互转换的，但从来没有真正理解过它们的应用是什么。通常的中缀操作非常易读，但是它在哪里失败了，导致了前缀和后缀表示法的产生
浏览 0提问于2011-09-27得票数 40
回答已采纳
1回答
基本上，我需要获取一个前缀、中缀或后缀中的字符串，并将其计算为整数。该表达式可以使用java中包含的任何算术运算符。我遇到的问题是：-当我试图解析到表达式树或将它们全部解析到后缀时，我遇到了单项运算符的问题。-我不能让它将一个多位数识别为一个数字，然后它会破坏整个树，或者在数字周围切换。-我不能让程序找出把括号放在哪里正确，我也不能让它识别使用堆
浏览 1提问于2012-01-17得票数 3
我最近写了一个程序，在java中将字符串从中缀转换为后缀！为此，我使用了两个字符串's'和'p'。我用'NULL'初始化了这两个字符串。然后，我使用Scanner类从user获取了s的值。s=s1.nextLine();
因此，如果用户输入"a+b"，则s的值为"a+b"。注意，'NULL'不再是<
浏览 6提问于2013-10-03得票数 0
3回答
将堆栈解析为二叉树？
、、、
我正在编写一个程序，任务是将数学表达式(如(2+4)*(4/3) )转换为二叉树，然后对其进行操作。 * + / 2 4 4 3
注意，根是*，它是最外层的操作数。但在我的操作数堆栈上，它看起来是这样<em
浏览 2提问于2010-11-11得票数 2
回答已采纳
我试图‘翻译’(我的意思是python可以理解的语言) '2x^2+3'，我想得到'2*x^2 +3‘(这样python就可以理解它了)。range (len(eq)):然后我得到了'2'，'x'，‘* '，’* '，'2'，'+'，' 3‘，但我想要的是最终得到
浏览 1提问于2014-08-24得票数 0
我正在写一个程序，它使用堆栈将后缀算术表达式转换为中缀表达式。用户输入是一个字符串，它被分成一个数组(将空格作为分隔符)。然后，"+"、"-"、"*"和"/"的case语句区分运算符和操作数(即，如果它不是这些符号中的一个，则它是一个操作数；因此类型转换为整数)。我想知道是否可以创建类似于enum的东西，其中允许的</e
浏览 0提问于2017-03-17得票数 0
我正在做一个有趣的项目，涉及从正则表达式生成解析树。我已经让它大部分工作了，但是我被如何集成连接挂住了。toPostfix "(ab)*"*Main> toPostfix "(ab|bc)"下面是我的代码| Evaluate an infix expressioneval = evalPos
浏览 7提问于2012-04-28得票数 1
像E -> E+E这样的左递归结果不能很容易地在LL解析器中编写，因此Parsec提供了buildExpressionParser，它支持中缀、后缀和前缀运算符。但是下标运算符呢？如果我可以在不使用第二个表达式的情况下使用右括号，那么我就可以用buildExpressionParser的中缀表项来模拟它。有什么想法？编辑:我知道有一种算法可以消除左递归，它很可能适用于我<em
浏览 0提问于2013-06-25得票数 5
我正在尝试做一个简单的计算器，在安卓上有按钮和一个文本视图，我希望我按下的每个按钮都会出现在文本视图中，而不是替换之前的文本，例如44+3 = 47，但是有一些问题，我如何才能将操作前存在的第一个数字的值放入第一个变量中，并将操作后存在的第二个数字放入第二个变量中?！
浏览 4提问于2013-12-28得票数 0
7回答
在使用C++或C#时，有没有办法将反向波兰语表示法解释为“正常”数学表示法？我在一家工程公司工作，所以他们偶尔会使用RPN，我们需要一种方法来转换它。有什么建议吗？
浏览 1提问于2008-09-22得票数 9
回答已采纳
我需要一些关于yacc的帮助。我正在做一个中缀/后缀翻译器，中缀到后缀的部分真的很容易，但我有一些后缀到中缀翻译的问题。下面是我要做的一个例子(只是为了翻译一个简单的ab+c-或abc+-) | num {printf("- &qu
浏览 1提问于2011-04-11得票数 2
回答已采纳
5回答
我正在开发一个迷你的科学计算器，它在infix到postfix算法上工作。我的输入是一个中缀字符串。并且我的infix到postfix转换逻辑需要string的array。那么我如何像这样拆分一个中缀字符串：涉及其中每个操作数和运算符都是数组元素的字符串数组。请注意，字符</
浏览 4提问于2016-01-27得票数 3
我是一个JavaScript和超文本标记语言的初学者。但程序在编写解决方案之前会清除页面。
我不希望解决方案出现在一个清晰的页面上。我希望它出现在原始页面上，在文本框中或其他任何地方。但是我不能让textbox“<e
浏览 2提问于2012-12-19得票数 0
回答已采纳
2回答
我正在写一段代码，它接受中缀表达式并将其转换为后缀。然后，它获取后缀表达式并求解它。从中缀到后缀的转换可以很好地工作，但由于某些原因，如果后缀表达式包含2位或更多的数字，则我的代码无法解析该表达式。最初它将读取102+并返回3，但在我当前的代码中，它读取102+并输出540，所以我假设当我从char转到int时，我得到的
浏览 11提问于2018-10-11得票数 1
读了后，我知道为什么"L“后缀在那里。但是，我想做一些操作，包括知道我的数据集的大小。
显然，我可以做一些简单的字符串处理来去掉后缀，但我不想假设它总是存在(这不是上次我在另一台机器上运行代码时)。那么，用什么来处理这个问题呢？我应该用什么东西来代替shape()吗？是否有一个简单的“将数字部分转换为整数并丢弃其余部分”的函数应该用于输出？有没有办法告诉
浏览 2提问于2016-06-21得票数 0
回答已采纳
1回答
需要帮助分解后缀表达式并输出每个单独的操作。我的问题不是计算实际的表达式，而是在计算之前打印每个单独的操作。 我正在使用C++编写一个计算后缀表达式的程序。对于上面的例子，它看起来像这样： 操作： AB+ FG- AB+FG-* 它需要按优先级顺序输出操作。由于A和B在括号中，因此需要先完成它们，依此类推。我曾尝试编写一个函数，该函数接受后缀表达式作为输入，并且不
浏览 11提问于2019-02-04得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
