数据结构 表达式求值

问题描述：使用键盘输入表达式，计算表达式的值并输出；将表达式转化成后缀表达式输出，利用后缀表达式求表达式的值并输出。
由于能力有限，只能编写运算个位数的运算（输入数字 -10<x<10）。
本程序仅供参考。

*******************************************************************************

#include<stdio.h>
#define maxsize 100
typedef struct
{
char data[maxsize];
int top;
}OPTR;
typedef struct
{
int data[maxsize];
int top;
}OPND;
OPND list1;
OPTR list2;

void initstack1(OPND &s)
{
s.top=0;
}
void initstack2(OPTR &s)
{
s.top=0;
}
void push1(OPND &s,int x)
{
s.data[s.top++]=x;
}
void push2(OPTR &s,char x)
{
s.data[s.top++]=x;
}
char gettop2(OPTR s)
{
return s.data[s.top-1];
}
int gettop1(OPND s)
{
return s.data[s.top-1];
}
int pop1(OPND &s)
{
s.top--;
return s.data[s.top];
}
char pop2(OPTR &s)
{
s.top--;
return s.data[s.top];
}
int oprate(int a,char c,int b)
{
switch(c)
{
case'+':return a+b;
case'-':return a-b;
case'*':return a*b;
case'/':return a/b;
}
}
char compare(char x,char y)
{
int i,j,q;
char b[7]={'+','-','*','/','(',')','#'};
char a[7][7]={
{'>','>','<','<','<','>','>'},
{'>','>','<','<','<','>','>'},
{'>','>','>','>','<','>','>'},
{'>','>','>','>','<','>','>'},
{'<','<','<','<','<','=',' '},
{'>','>','>','>',' ','>','>'},
{'<','<','<','<','<',' ','='}
};

for(q=0;q<7;q++)
{
if(x==b[q])i=q;
}
for(q=0;q<7;q++)
{
if(y==b[q])j=q;
}
return a[i][j];
}
void main()
{
int result;
initstack1(list1);
initstack2(list2);
push2(list2,'#');
char c=getchar();
while((c!='#')||(gettop2(list2)!='#'))
{
if(c>=48&&c<=57)
{
push1(list1,c-'0');
c=getchar();
}
else switch(compare(gettop2(list2),c))
{
case'<':
{
push2(list2,c);
c=getchar();
break;
}
case'=':
{
pop2(list2);
c=getchar();
break;
}
case'>':
{
int temat=pop2(list2);
int b=pop1(list1);
int a=pop1(list1);
result=oprate(a,temat,b);
push1(list1,result);
break;
}
}
}

printf("%d/n",gettop1(list1));

}

***********************************************************************************