编程求一个后缀表达式的值

问题描述

从键盘读入一个后缀表达式（字符串），只含有0-9组成的运算数及加（+）、减（—）、乘（*）、除（/）四种运算符。每个运算数之间用一个空格隔开，不需要判断给你的表达式是否合法。以@作为结束标志。

问题分析

扫描后缀表达式，凡遇操作数则将之压进栈中，遇运算符则从栈中弹出两个操作数进行该运算，将运算结果压入栈，然后继续扫描，直到后缀表达式被扫描完毕为止，栈底元素即为后缀表达式的值。

c++代码

#include<iostream>
using namespace std;
char c[256];
int stack[102];
int cmp(char c[256])
{
int i=0,top=0,x;
while(c[i]!='@')
{
switch(c[i])
{
case '+':stack[--top]+=stack[top+1];break;//--top以及top+1简便的实现了两个操作数的提取
case '-':stack[--top]-=stack[top+1];break;
case '*':stack[--top]*=stack[top+1];break;
case '/':stack[--top]/=stack[top+1];break;
default:x=0; while(c[i]!=' ')x=x*10+c[i++]-'0';
stack[++top]=x;break;
}
i++;
}
return stack[top];
}
int main()
{
gets(c);
cout<<cmp(c);
return 0;
}