P1449 后缀表达式计算（数组建栈+后缀表达式计算+前缀表达式计算）

最新推荐文章于 2023-03-27 14:57:08 发布

碳酸钙的01妖精

最新推荐文章于 2023-03-27 14:57:08 发布

阅读量392

点赞数

分类专栏： c++ 栈

本文链接：https://blog.csdn.net/xigongdali/article/details/79668494

版权

c++ 栈专栏收录该内容

10 篇文章 0 订阅

订阅专栏

P1449 后缀表达式计算

题目描述

所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。

如：3*(5–2)+7对应的后缀表达式为：3．5．2．-*7．+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。

输入输出格式

输入格式：

输入：后缀表达式

输出格式：

输出：表达式的值

输入输出样例

输入样例#1： 复制

3.5.2.-*7.+@

输出样例#1： 复制

说明

转自

https://www.cnblogs.com/unixfy/p/3344550.html

https://www.cnblogs.com/aguncn/p/10656983.html

字符串长度，1000内。

#include<stdio.h>
#include<string.h> 
int main()
{   
    int stack[4000];
    int i=0;
    char str;
    int  dig=0;
    while((str=getchar())!='@')
 {
        if(str>='0'&&str<='9') 
     {   
         dig*=10;
      dig+=str-'0'; 
  }    //因为是以字符型输入，不能表示多位数，所以这样 
        else if(str=='.') 
        {
        stack[i++]=dig;
        dig=0;    //权值清0； 
       }
        else if(str=='+')
  {
   stack[i-2]=stack[i-2]+stack[i-1];
   stack[i-1]=0;   //用变0表示出栈
   i--;
  } 
  else if(str=='-')
  {
   stack[i-2]=stack[i-2]-stack[i-1];
   stack[i-1]=0;
   i--;
  } 
  else if(str=='*')
  {
   stack[i-2]=stack[i-2]*stack[i-1];
   stack[i-1]=0;
   i--;
  } 
  else if(str=='/')
  {
   stack[i-2]=stack[i-2]/stack[i-1];
   stack[i-1]=0;
   i--;
  }      
   }
   printf("%d\n",stack[0]);
   return 0;
}