1449 后缀表达式

CCCCDEV_CCCC

于 2021-10-01 13:02:23 发布

阅读量128

点赞数

CC 4.0 BY-SA版权

分类专栏：单调文章标签：算法 c++

复制代码可以，但一定要独立思考啊啊啊啊啊啊啊！！！！

本文链接：https://blog.youkuaiyun.com/CCCCDEV_CCCC/article/details/120576981

单调专栏收录该内容

11 篇文章

订阅专栏

这篇博客探讨了如何使用栈来计算后缀表达式的值。通过从前往后扫描，遇到数字则入栈，遇到运算符则取出栈顶两个元素进行相应运算并回推到栈中。程序实现了加、减、乘、除四种基本运算，最终输出计算结果。这个过程涉及到数据结构栈的运用，对于理解和实现计算机科学中的表达式求值非常有帮助。

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

1449 后缀表达式

good
练习栈的表达式，给定一个后缀表达式，求值，好理解，但不好实现
先自己玩玩
首先，是一个人都得知道如何求后缀表达式的值，从前往后一个一个扫描，碰到表达式就取出栈顶求值再放进去
这个题也行，不过就是存值的时候比较麻烦
枚举几个状态就行了

#include<iostream>
#include<cstdio>
#include<algorithm> 
#include<string>
#include<cstring>
using namespace std;
int num,tot;
long long s[1000];
int main()
{
	char op;
	while((op=getchar())!='@')//循环输入 
	{
		if(op>='0'&&op<='9') num*=10,num+=op-48;
		else if(op=='.')
		{
			s[++tot]=num;//存栈，并且清零
			num=0; 
		}
		else if(op=='+')
		{
			s[tot-1]=s[tot-1]+s[tot];
			s[tot]=0;//取栈顶两个元素相加 
			tot--;
		}
		else if(op=='-')
		{
			s[tot-1]=s[tot-1]-s[tot];
			s[tot]=0;//取栈顶两个元素相减 
			tot--;
	 	} 
	 	else if(op=='*')
	 	{
	 		s[tot-1]=s[tot-1]*s[tot];
	 		s[tot]=0;
	 		tot--;
		 }
	 	else if(op=='/')
	 	{
	 		s[tot-1]=s[tot-1]/s[tot];
	 		s[tot]=0;
	 		tot--;
		 }
	}
	cout<<s[1]<<endl;
	return 0;
 }