带括号的中缀表达式转后缀表达式

#include <stdio.h>
#include "SeqStack.h"
//对扩展开放，对修改封闭
//修改一下运算符
int Is_OperatorEx(char op) {switch (op){case '(':case ')':case '+':case '-':       case '*':case '/':return 1;default:return 0;}
}int PriorityEx(char op) {switch (op){case '(':return 1;case '+':case '-':return 2;case '*':case '/':return 3;default:return 0;}
}int main21(void) {char inorder[50] = "1+2-3#"; //"1+((2+3)*4)-5#";//声明中缀（中序）表达式的字符串char postorder[50];int op = 0;//运算符int in_position;//中序表达式的角标int po_position;//后续表达式的角标int i;in_position = 0;po_position = 0;for (i = 0;i < 50;i++)postorder[i] = 0;SeqStack sOper;init(&sOper);while (inorder[in_position]!='#'){//todo利用栈进行优先级，去括号的过程 if (Is_OperatorEx(inorder[in_position])) {if (isEmpty(&sOper) || inorder[in_position] == '(') {pushStack(&sOper, inorder[in_position]);}else {if (inorder[in_position] == ')') {//匹配左括号while (sOper.stack[sOper.top] != '(') {op = popStack(&sOper);postorder[po_position++] = op;}if (sOper.stack[sOper.top] == '('){popStack(&sOper);}}//ctrl+]else{while (PriorityEx(inorder[in_position]) <= PriorityEx(sOper.stack[sOper.top]) && !isEmpty(&sOper)) {op = popStack(&sOper);postorder[po_position++] = op;}pushStack(&sOper, inorder[in_position]);}}}else {postorder[po_position++] = inorder[in_position];}in_position++;}while (!isEmpty(&sOper)) {op = popStack(&sOper);postorder[po_position++] = op;}for (int i = 0;i < 50;i++) {if (postorder[i] == 0)break;printf("%c", postorder[i]);}getchar();return 0;
}

带括号的中缀表达式转后缀表达式相关推荐

数据结构 - 栈（逆波兰计算器）（栈的三种表达式）（前缀、中缀和后缀表达式，后缀也叫逆波兰表达式）（中缀表达式转后缀表达式实现步骤及完整代码）
栈的三种表达式:前缀.中缀和后缀表达式,后缀也叫逆波兰表达式前缀(波兰表达式) 中缀(对人来讲很好理解,对于计算机来讲就方便了,一般会把中缀表达式转换成后缀表达式) 后缀(逆波兰表达式) 计算过程 ...
java中缀表达式转后缀表达式（逆波兰算法）
四则运算是栈的重要应用之一中缀表达式转后缀表达式(逆波兰算法)过程从左到右遍历中缀表达式数字直接输出为后缀表达式一部分如果是符号,则判断与栈顶元素的优先级高于栈顶元素优先级直接入栈低于或等 ...
java中缀表达式转后缀表达式_数据结构Java实现06----中缀表达式转换为后缀表达式...
本文主要内容: 表达式的三种形式中缀表达式与后缀表达式转换算法一.表达式的三种形式: 中缀表达式:运算符放在两个运算对象中间,如:(2+1)*3.我们从小做数学题时,一直使用的就是中缀表达式. 后 ...
九、中缀表达式转为后缀表达式
使用栈将中缀表达式转为后缀表达式并计算一.中缀表达式转换为后缀表达式由于后缀表达式适合计算式进行计算,但是人对于较长的中缀表达式,很难将中缀表达式直接转换为后缀表达式,于是我们使用栈来实现中缀表达 ...
数据结构——栈——中缀表达式和后缀表达式
什么是中缀表达式,什么是后缀表达式我们一般看见的多项式计算都是中缀表达式构成的:1+2*3+4/3 类似这种,为什么说是中缀呢?因为它的计算符号都是在两个数中间的. 那么自然而然的明白了后缀表达式是 ...
前缀、中缀和后缀表达式详解，中缀表达式到后缀表达式的转换规则，以及后缀表达式的计算规则，附计算代码
1. 中缀.前缀和后缀表达式 1.1 中缀表达式首先,中缀表达式的这个"缀"指运算符在两个操作数的位置.中缀表达式其实就是我们常用的算术表达式,比如 2 + 9 - (32 * ...
【Weiss】【第03章】练习3.20：中缀表达式转后缀表达式
[练习3.20] a.编写一个程序将中缀表达式转换为后缀表达式,该中缀表达式含括号及四则运算. b.把幂操作符添加到你的指令系统中去. c.编写一个程序将后缀表达式转化为中缀表达式. Answer: ...
学习日志-中缀表达式转后缀表达式并计算结果
将中缀表达式转换为后缀表达式: (1)当读到数字直接送至输出队列中: (2)当读到运算符t时: a.将栈中所有优先级高于或等于t的运算符弹出,送到输出队列中: 这句话不好理解,可以说成这样,从栈顶开始 ...
数据结构中缀表达式转后缀表达式与后缀表达式的求值实训报告_动图+源码，演示 Java 中常用数据结构执行过程及原理...
程序员的成长之路互联网/程序员/成长/职场关注阅读本文大概需要 3.7 分钟. 作者:大道方圆cnblogs.com/xdecode/p/9321848.html 最近在整理数据结构方面的知识, ...
信息竞赛进阶指南--中缀表达式转后缀表达式并求值（模板）
// 后缀表达式转中缀表达式,同时求值,O(n)// 数值栈 vector<int> nums; // 运算符栈 vector<char> ops;// 优先级 int gra ...

带括号的中缀表达式转后缀表达式

带括号的中缀表达式转后缀表达式相关推荐

最新文章

热门文章