洛谷 P1449 后缀表达式（用数组模拟栈）

最新推荐文章于 2025-02-04 17:55:39 发布

elorole

最新推荐文章于 2025-02-04 17:55:39 发布

阅读量267

点赞数

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/yczhaoxun/article/details/79889307

版权

数据结构专栏收录该内容

4 篇文章

订阅专栏

该博客主要介绍了如何利用栈解决洛谷P1449题目的后缀表达式计算问题。通过遇到数字压栈，遇到运算符时弹出栈顶两个元素进行运算并将结果压栈，最终栈底元素即为表达式的结果。提供的代码示例采用了数组来模拟栈的操作，适合巩固基础的栈知识。

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

题目链接：https://www.luogu.org/problemnew/show/P1449
题目思路：由题目意思可以想到用栈的思想来做，具体操作是遇到数字压入栈，遇到运算符就弹出两个被操作的数并将运算的结果压入栈。最后在栈底元素就是表达式的值。
代码如下：（采用数组模拟栈的方法）

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
using namespace std;
int main(){
    char c[1005];
    gets(c);//读入
    int len=strlen(c);
    int stack[1005];
    int top=0;
    int i=0,x=0;
    while(i<=len-2){//直接避免'@'
        if(c[i]>='0'&&c[i]<='9'){
            x*=10;
            x+=c[i]-'0';字符转化为数字
        }
        else if(c[i]=='.'){
            stack[++top]=x;//数字入栈
            x=0;
        }
        else if(c[i]=='+'){
            stack[--top]+=stack[top+1];//对被操作数进行操作
        }
        else if(c[i]=='-'){
            stack[--top]-=stack[top+1];
        }
        else if(c[i]=='*'){
            stack[--top]*=stack[top+1];
        }
        else if(c[i]=='/'){
            stack[--top]/=stack[top+1];
        }
        i++;//下一个字符
    }
    printf("%d\n",stack[top]);输出
return 0;
}