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

问题描述

从键盘读入一个后缀表达式（字符串），只含有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;}

转载于:https://www.cnblogs.com/flyljz/p/10646445.html

相关资源：所属表达式求值