BJFU_数据结构习题_240基于栈的中缀算术表达式求值

最新推荐文章于 2023-11-25 22:40:47 发布

北林表姐夫（不再使用此账号）

最新推荐文章于 2023-11-25 22:40:47 发布

阅读量5.2k

点赞数 12

CC 4.0 BY-SA版权

分类专栏： BJFU_数据结构文章标签：北林数据结构习题

本文链接：https://blog.csdn.net/weixin_43722827/article/details/102754606

该博客介绍了如何使用栈来直接对中缀算术表达式进行计算，无需转换为后缀或前缀表达式。内容包括解决北京林业大学OJ系统中的240题，该题要求计算包含加、减、乘、除、括号的中缀表达式，并给出多组输入样例及其对应的正确输出结果。

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

欢迎登录北京林业大学OJ系统
http://www.bjfuacm.com

240基于栈的中缀算术表达式求值

描述
输入一个中缀算术表达式，求解表达式的值。运算符包括+、-、*、/、(、)、=，参加运算的数为double类型且为正数。（要求：直接针对中缀算术表达式进行计算，不能转换为后缀或前缀表达式再进行计算，只考虑二元运算即可。）
输入
多组数据，每组数据一行，对应一个算术表达式，每个表达式均以“=”结尾。当表达式只有一个“=”时，输入结束。参加运算的数为double类型。
输出
对于每组数据输出一行，为表达式的运算结果。输出保留两位小数。
输入样例 1
2+2=
20(4.5-3)=
=*
输出样例 1
4.00
30.00

#include<iostream>
using namespace std;
#define  MAX  100 
#define  OK	0
#define  ERROR -1
#define  OVERFLOW -2
typedef struct
{
   
   
	char *base;
	char *top;
	int stacksize;
}Stack1;
int InitStack1(Stack1 &S)
{
   
   
	S.base=new char[MAX];
	if(!S.base) return OVERFLOW;
	S.top=S.base;
	S.stacksize=MAX;
	return OK;
}
int push1(Stack1 &S, char e)  
{
   
   
	if(S.top-S.base==S.stacksize)
		return ERROR;
	*S.top=e;
	S.top++;
	return OK;
}
int pop1(Stack1 &S)  
{
   
   
	if(S.top==S.base)
		return ERROR;
	S.top--;
	return OK;
}