编译原理 逆波兰式 c++

#include<iostream>
#include<string>
using namespace std;
#define MAX 100;//表达式的最大长度
char read[100];//中缀表达式
char temp[100];//暂存数组
char out[100];//逆波兰式（后缀表达式）
void Translation();//中缀表达式换成后缀表达式
int main()
{
Translation();
return 0;
}
void Translation()
{
cout<<"请输入要转换的表达式以#号结束"<<endl;
int i=1,t=1,k=0;//t用来指向out数组k用来指向temp数组i用来指向read数组
do{ //输入表达式
cin>>read[i];
i++;
}while(read[i-1]!='#'&&i!=100);
int total=i-1;
i=1;
char r=read[i];
while(r!='#')
{
switch(r) //若取出的字符是“（”，则直接送入temp栈栈顶。

{
case '(':
{
k++;
temp[k]=r;
break;
}
case')'://若取出的字符是“）”，则将距离S1栈栈顶最近的“（”之间的运算符，逐个出栈，依次送入S2栈，此时抛弃“（”。

{
while(temp[k]!='(')
{
out[t]=temp[k];
k--;
t++;
}
k--; //去掉'('
break;
}
case'+':
case'-':
{
while(k!=0&&temp[k]!='(')
{
out[t]=temp[k];
k--;
t++;
}
k++;
temp[k]=r;
break;
}
case'*':
case'/':
{
while(temp[k]=='*'||temp[k]=='/')
{
out[t]=temp[k];
k--;
t++;
}
k++;
temp[k]=r;
break;
}
default:
while(r>='0'&&r<='9')
{
out[t]=r;
t++;
i++;
r=read[i];
}
i--;
}
i++;
r=read[i];
}
while(k!=0)
{
out[t]=temp[k];
k--;
t++;
}
for(int j=1;j<=total;j++)
{
cout<<out[j]<<" ";
}
}
/*
（1）若取出的字符是操作数，则分析出完整的运算数，该操作数直接送入S2栈；若取出的是运算符，并且当前S1栈顶为(，
则当前运算符直接入S1栈。

（2）若取出的字符是运算符，则将该运算符与S1栈栈顶元素比较，如果该运算符优先级大于S1栈栈顶运算符优先级，
则将该运算符进S1栈，否者，将S1栈的栈顶运算符弹出，送入S2栈中，直至S1栈栈顶运算符低于（不包括等于）该运算符优先级，
则将该运算符送入S1栈。

（3）若取出的字符是“（”，则直接送入S1栈栈顶。

（4）若取出的字符是“）”，则将距离S1栈栈顶最近的“（”之间的运算符，逐个出栈，依次送入S2栈，此时抛弃“（”。

（5）重复上面的1~4步，直至处理完所有的输入字符
（6）若取出的字符是“#”，则将S1栈内所有运算符（不包括“#”），逐个出栈，依次送入S2栈。

2+3*(4-5)-6/7#
*/。