后缀表达式的计算举例C语言，计算器中的括号怎么做？-创新互联

C语言，计算器中的括号怎么做？堆栈实现。带有多个方括号的中缀表达式被转换为后缀表达式，然后进行求值。步骤如下：

从左到右检查每个字符

创新互联公司专注为客户提供全方位的互联网综合服务，包含不限于成都网站制作、做网站、外贸营销网站建设、海珠网络推广、微信小程序开发、海珠网络营销、海珠企业策划、海珠品牌公关、搜索引擎seo、人物专访、企业宣传片、企业代运营等，从售前售中售后，我们都将竭诚为您服务，您的肯定，是我们大的嘉奖；创新互联公司为所有大学生创业者提供海珠建站搭建服务，24小时服务热线：028-86922220，官方网址：www.cdcxhl.com

1。如果字符是数字，直接添加到输出队列中

2。如果字符是左括号（，则将其添加到堆栈中

3。如果字符是右括号），则开始退出堆栈，依次将堆栈中的元素添加到输出队列，直到遇到左括号“（）。左括号本身没有排队。如果堆栈中没有左括号，则返回匹配错误。

4.如果字符是非括号运算符，请将字符的优先级与堆栈元素的顶部进行比较。如果优先级高于堆栈的顶部，它将被放在堆栈上，否则它将被添加到输出队列中。

检查完所有表达式后，堆栈中的所有剩余元素将添加到输出队列中。如果堆栈包含括号，则返回匹配错误。

最终输出队列是后缀表达式。

后缀表达式求值算法？

中缀表达式转换为等效后缀表达式后，计算中不再考虑运算符的优先级，只需从左到右扫描后缀表达式即可。具体求值步骤如下：从左到右扫描后缀表达式，取出表达式中运算符的前两个操作数，遇到运算符时进行运算，然后将结果带回后缀表达式；继续扫描，直到后缀表达式的最后一个表达式。例如，计算后缀表达式（ABC*def*/-）的算法是设置堆栈。开始时，堆栈为空，然后从左到右扫描后缀表达式。如果遇到运算符，它将进入堆栈。如果遇到运算符，它将从堆栈中退出两个元素，首先退出的元素将放在运算符的右侧，然后退出将其放在运算符的左侧，然后将结果放在堆栈中，直到扫描后缀表达式。此时，堆栈中只有一个元素，这是操作的结果。例如，要查找后缀表达式的值：1282-74-/*，堆栈的更改如下：

中缀转后缀计算表达式？

首先设置运算符的堆栈st，并且只从左侧扫描中缀表达式。1如果遇到数字，请将其直接放在后缀表达式的末尾。2如果遇到运算符A：如果站为空，则直接将其放在堆栈上；b：循环：如果堆栈st不为空，并且堆栈顶部运算符的优先级大于或等于当前运算符，则堆栈顶部运算符将从堆栈中取出并放在后缀表达式的末尾；c:如果堆栈st不为空，且顶层运算符的优先级低于当前运算符，则直接将运算符放在堆栈上；重复1和2，直到扫描整个中缀表达式；如果堆栈st此时不为空，位于堆栈顶部的运算符将逐个从堆栈中取出，并逐个放置在后缀表达式的末尾。

网站标题：后缀表达式的计算举例C语言，计算器中的括号怎么做？-创新互联
本文路径：http://6mz.cn/article/deihjd.html