后缀表达式

最新推荐文章于 2022-04-03 01:46:06 发布

YXXYX

最新推荐文章于 2022-04-03 01:46:06 发布

阅读量429

点赞数 2

分类专栏： # 链表

本文链接：https://blog.youkuaiyun.com/YXXXYX/article/details/117154933

版权

栈数据结构 c++

链表专栏收录该内容

15 篇文章

订阅专栏

该博客介绍了一种处理后缀表达式的方法，通过使用自定义的栈数组实现计算。代码示例展示了如何根据输入的后缀表达式得出其值，强调了栈在解决此类问题中的作用。博客适合对数据结构和算法感兴趣的读者，尤其是初学者。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

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

输入格式

输入：后缀表达式

输出格式

输出：表达式的值

输入输出样例

输入
3.5.2.-*7.+@

输出
16

说明/提示

字符串长度，1000内。

这道题是一道典型的栈类型的题，思路很简单，就是将每个’.'之前的数字入栈，若遇到加减乘除则出栈两个进行相应计算；
我没有用c++中的stack函数，而是建了一个stack数组来当作栈来使用，更有助于对栈的理解。
代码如下：

#include<iostream>
#include<cstdio>
using namespace std;

long long stack[1000];

int main()
{
    long long i=0,now=0;
    char op;
    while((op=getchar())!='@')
    {
        if('0'<=op&&op<='9')
        {
            now*=10;
            now+=op-'0';
        }
        else if(op=='.')
        {
            stack[++i]=now;
            now=0;
        }
        else if(op=='+')
        {
            stack[i-1]=stack[i-1]+stack[i];
            stack[i]=0;
            i--;
        }
        else if(op=='-')
        {
            stack[i-1]=stack[i-1]-stack[i];
            stack[i]=0;
            i--;
        }
        else if(op=='*')
        {
            stack[i-1]=stack[i-1]*stack[i];
            stack[i]=0;
            i--;
        }
        else if(op=='/')
        {
            stack[i-1]=stack[i-1]/stack[i];
            stack[i]=0;
            i--;
        }
    }
    cout<<stack[1];
    return 0;
}