从键盘上输入一个后缀表达式,试编写算法计算表达式的值。规定:逆波兰表达式的长度不超过一行,以$符作为输入结束,操作数之间用空格分隔,操作符只可能有+、-、*、/四种运算。例如:234 34+2*$。
#include #include #include #define MAX 100 typedef struct //运算数 { char a[MAX][MAX]; int top; }OPND; void Init_OPND(OPND *s) //初始化运算数栈 { s->t
原创
2014-06-03 16:48:02 ·
14296 阅读 ·
4 评论