中缀表达式转换为后缀表达式（oj题库）

中缀表达式转换为后缀表达式（oj题库）

中缀表达式转换为后缀表达式（oj题库）

题目描述

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

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

代码如下

#include 
#include
#include
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;
 } 

例题演算

欧了。。。