#include<iostream>
using namespace std;
#define MAXSIZE 100
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define Status int
typedef struct
{
char *ba}SqStack;se;
char *top;
int stacksize;
Status InitStack(SqStack &S)
{//初始化栈
S.ba}se=new char[MAXSIZE];
if(!S.base) return OVERFLOW;
S.top=S.base;
S.stacksize=MAXSIZE;
return OK;
Status Push(SqStack &S, char e)
{//入栈
if(S.top-S.ba}se==S.stacksize) //栈满
return ERROR;
*S.top=e;
S.top++;
return OK;
Status Pop(SqStack &S)
{//出栈
if(S.top==S.ba}se) //栈空
return ERROR;
S.top--;
return OK;
char GetTop(SqStack S)
{//取栈顶元素
if(S.top!=S.ba}se)
return *(S.top-1);
return ERROR;
char Precede(char a,char b)
{//比较符号优先级
if((a=='('&&b==')')||(a=='='&&b=='='))}
return '=';
else if(a=='='||a=='('||b=='('||((a=='+'||a=='-')&&(b=='*'||b=='/')))
return '<';
else
return '>';
void InfixToSuffix(SqStack op,char s[])
{//将中缀表达式转化为后缀表达式并输出
/**************begin************/
/**************end************/
}
int main()
{
SqStack op;
InitStack(op); //初始化字符栈op
Push(op,'='); //先在栈底放入'='便于以后比较符号优先级
char s[100];
while(cin>>s)
{
if(s[0]=='=')
break; //当表达式只有一个“=”时，输入结束
else
InfixToSuffix(op,s); //将中缀表达式转化为后缀表达式并输出
}}
return 0;
