中缀表达式转换为后缀表达式(oj题库)

中缀表达式转换为后缀表达式(oj题库)

中缀表达式转换为后缀表达式(oj题库)

题目描述

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

输入
中缀表达式
输出
后缀表达式

代码如下

#include<iostream> 
#include<stack>
#include<string.h>
using namespace std;
int main()
{
	stack<char>q;//解释:声明一个栈,取歪号为q,里面的元素类型为char 
	char str[100],ans[100];// str[100]定义输入的栈,ans[100]定义输出的栈 
	int i,k=0;
	cin>>str;
	for(i=0;i<strlen(str);i++)//依次访问栈的元素 
	{		
	    if(str[i]=='+'||str[i]=='-'||str[i]=='*'||str[i]=='/'||str[i]=='(') //+-*/(直接入栈   
        {
        	q.push(str[i]);//push:在栈顶增加str[i]元素 
	    } 
    	else if(str[i]>='0'&&str[i]<='9'||str[i]>='a'&&str[i]<='z'||str[i]>='A'&&str[i]<='Z') 
    	{
            ans[k++]=str[i];		
    	}
    	else if(str[i]==')')//如果遇到右括号,栈中元素出栈 
    	{
	    	while(q.top()!='(')
	    	{
		    	ans[k++]=q.top();//top:返回栈顶元素 
		    	q.pop();//pop:移除栈顶元素 
	    	}
	    	q.pop();//pop:移除栈顶元素( (出栈 ) 
	    }
	}
	while(!q.empty())//栈不空,取栈顶元素,出栈 
	{
		ans[k++]=q.top();
		q.pop(); 
	 } 
	 cout<<ans;
	 return 0;
 } 

例题演算在这里插入图片描述

欧了。。。

  • 3
    点赞
  • 3
    评论
  • 3
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

©️2021 CSDN 皮肤主题: 1024 设计师:白松林 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值