中缀表达式转换为后缀表达式 swust oj

原创 2018年04月17日 13:29:36
中缀表达式转换为后缀表达式
 1000(ms)
 10000(kb)
 1754 / 4417
中缀表达式是一个通用的算术或逻辑公式表示方法,操作符是以中缀形式处于操作数的中间(例:3 + 4),中缀表达式是人们常用的算术表示方法。后缀表达式不包含括号,运算符放在两个运算对象的后面,所有的计算按运算符出现的顺序,严格从左向右进行(不再考虑运算符的优先规则,如:(2 + 1) * 3 , 即2 1 + 3 *。利用栈结构,将中缀表达式转换为后缀表达式。(测试数据元素为单个字符)

输入

中缀表达式

输出

后缀表达式

样例输入

A+(B-C/D)*E

样例输出

ABCD/-E*+

#include<iostream>
#include<stdio.h>
using namespace std;
int main()
{	int top=-1;
	char a[50];//数组模拟栈
	char ch;
	while((ch=getchar())!='\n')//一个一个字符读入
	{
		if('A'<=ch&&ch<='z') cout<<ch;//如果是字符直接输出。
		else if(top==-1) a[++top]=ch;//如果栈为空直接将运算符进入	
		else if(ch=='(') a[++top]=ch;
		else  if(ch==')')       //考虑括号,括号会改变运算符的优先级
		{
			while(a[top]!='(')
			{
				cout<<a[top--];
			}
			top--;
		}
		else if(ch=='*'||ch=='/') //乘除法的优先级大于加减法
		{
			if(a[top]=='+'||a[top]=='-'||a[top]=='(')//如果栈顶是加减法或是括号就进栈。
			a[++top]=ch;
			else if(a[top]=='*'||a[top]=='/')//如果栈顶是乘除法,输出栈顶,再进栈。
			{
				cout<<a[top--];a[++top]=ch; 
			}
		}
		else if(ch=='+'||ch=='-')//加减法优先级较小
		{
			if(a[top]=='(')//考虑栈顶是不是括号
			a[++top]=ch;
			else if(a[top]=='+'||a[top]=='-')//栈顶是加减,就输出,再进栈
			{
				cout<<a[top--];
				a[++top]=ch;
			}
			else if(a[top]=='*'||a[top]=='/')//栈顶是乘法,就考虑栈顶的前一位是否为空
			{
				cout<<a[top--];//先输出栈顶
				if(top==0) cout<<a[top--];//如果不是空就继续输出栈顶
				a[++top]=ch;//再进栈
			}
		}
	}
	while(top>=0)
	cout<<a[top--];
	return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_40328281/article/details/79972128

原表达式转换为后缀表达式

为什么要转换 原表达式即中缀表达式是人最习以为常、是我们最容易接受的形式。如: A+B∗(C−D)−E/FA+B∗(C−D)−E/FA+B*(C-D)-E/F 我们很容易就能理解表达式的数学含义...
  • summerxiachen
  • summerxiachen
  • 2017-08-10 20:42:31
  • 5353

swust oj 1042 _ 中缀表达式转换为后缀表达式(只要求输出)

思路:遇到非操作符(即+_*/()#)就输出,否则判断优先级,若优先级大则入栈,优先级小则将栈顶元素输出。 另外需要注意括号,括号不能输出,而且会被当做优先级很高的操作符以达到判断到')'时可以将'(...
  • qq_33810513
  • qq_33810513
  • 2016-04-30 23:17:58
  • 333

中缀表达式,后缀表达式以及它们的转换

先说一说中缀表达式。 中缀表达式也就是我们常用常说的算术表达式,像5*3,   3+4*6,  (4+2)/6,(4-1)*(21+4) 这些都是中缀表达式。中缀表达式的特点是运算符在被运算的两个数...
  • h84121599
  • h84121599
  • 2016-05-04 15:34:25
  • 234

《数据结构和算法》之中缀表达式、后缀表达式转换

一,在上篇博文中讨论了逆波兰表达式的计算问题,在这里讨论一下中缀表达式如何转换为后缀表达式        问题示例:如何将1+(2-3)*4+10/5 转换为后缀表达式 1 2 3 - 4 * + ...
  • huangchijun11
  • huangchijun11
  • 2017-03-09 17:44:01
  • 6955

C++堆栈 如何把中缀表达式转换为后缀表达式——读书笔记

1.从头到尾读取中缀表达式中的每个对象,对不同对象按不同情况处理。 (1)运算数:直接输出 (2)左括号: 压入堆栈 (3)右括号:将栈顶的运算符弹出并输出,直到遇到左括号(出栈,不输出) (...
  • xiaoyuaifuxiao
  • xiaoyuaifuxiao
  • 2016-09-26 20:08:14
  • 214

编写一个程序将后缀表达式转换成中缀表达式

数据结构与算法分析——c语言描述 练习3.20 c 答案 很惭愧的说,这道题我写了好久,断断续续写了一个星期。。。。智商捉急。。。 思路是这样的,后缀表达式不用管计算顺序,但是有一点是在必要的...
  • qq789045
  • qq789045
  • 2016-03-30 18:24:32
  • 3174

栈的运用(中缀表达式转换为后缀表达式,并对后缀表达式求值。)

中缀表达式转换成后缀表达式的基本思想: 顺序扫描中缀表达式: 若读入的是一个运算分量,则输出; 若读入的是一个左括号,则入栈,栈中左括号的优先级被视为比任何操作符都低。...
  • wilver
  • wilver
  • 2016-03-31 10:13:25
  • 1434

表达式/如何将中缀表达式转化成后缀表达式

首先介绍下什么是中缀表达式,后缀表达式。 表达式一般分为前缀表达式,中缀表达式和后缀表达式。其中我们最为熟悉的是中缀表达式,也就是书本上最常用的表示形式。中缀表达式是将运算符放在两个操作数的中间。 ...
  • bbc955625132551
  • bbc955625132551
  • 2017-05-27 21:24:03
  • 687

中缀表达式转后缀表达式并输出计算结果

后缀表达式又称逆波兰表达式,明显的特点是:逆波兰表达式中没有括号,计算时将操作符之前的第一个数作为右操作数,第二个数作为左操作数,进行计算,得到的值继续放入逆波兰表达式中。    但日常生活中我们总...
  • sinat_36118270
  • sinat_36118270
  • 2017-04-20 13:42:22
  • 4798

后缀表达式变换为中缀表达式

  • 2013年10月13日 23:30
  • 2KB
  • 下载
收藏助手
不良信息举报
您举报文章:中缀表达式转换为后缀表达式 swust oj
举报原因:
原因补充:

(最多只允许输入30个字)