中缀表达式转换为后缀表达式（oj题库）
中缀表达式转换为后缀表达式（oj题库）
中缀表达式转换为后缀表达式（oj题库） 题目描述中缀表达式是一个通用的算术或逻辑公式表示方法，操作符是以中缀形式处于操作数的中间（例：3 + 4），中缀表达式是人们常用的算术表示方法。后缀表达式不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行（不再考虑运算符的优先规则，如：(2 + 1) * 3 ， 即2 1 + 3 *。利用栈结构，将中缀表达式转换为后缀表达式。(测试数据元素为单个字符)
输入
中缀表达式
输出
后缀表达式
#include
#include
#include
using namespace std;
int main()
{
stackq;//解释：声明一个栈，取歪号为q,里面的元素类型为char
char str[100],ans[100];// str[100]定义输入的栈，ans[100]定义输出的栈
int i,k=0;
cin>>str;
for(i=0;i='0'&&str[i]='a'&&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;
}
例题演算
欧了。。。
作者：bright白进城记
