栈表达式求值 c语言

最新推荐文章于 2024-08-10 16:43:58 发布

cjc_aichichengzi

最新推荐文章于 2024-08-10 16:43:58 发布

阅读量495

点赞数

文章标签： c语言

本文链接：https://blog.csdn.net/cjc_aichichengzi/article/details/124694835

版权

本文介绍了一种使用C语言实现后缀表达式（逆波兰表达式）求值的方法。通过创建运算符栈，依次处理后缀表达式中的每个元素。遇到数字时将其压栈，遇到运算符则比较其与栈顶运算符的优先级，根据优先级决定执行运算或等待更高优先级运算符。最后，当表达式处理完毕，栈中剩余的数字即为计算结果。

摘要由CSDN通过智能技术生成

总代码

#include <iostream>
#include <stdio.h>

//定义常量 
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define MAXSIZE 100
#define OVERFLOW -2

//个性化设置
using namespace std;
typedef char SElemType;
typedef int NElemType;
typedef int Status;

//结构体定义
typedef struct{
	SElemType *base;
	SElemType *top;
	int stacksize;
}SqStack_optr;//OPTR运算符栈类型 

typedef struct{
	NElemType *base;
	NElemType *top;
	int stacksize;
}SqStack_opnd;//OPND操作符栈类型 

//运算符栈初始化
Status InitStackS(SqStack_optr &S){
	S.base = new SElemType[MAXSIZE];//新建连续存储空间，赋值给栈底指针 
	if(!S.base){
		return OVERFLOW;//分批失败返回-2 
	}
	S.top = S.base;//把栈底指针的地址赋值给栈顶指针 
	S.stacksize = MAXSIZE;//赋值栈的大小 
	return OK;
} 

//操作数栈初始化
 Status InitStackN(SqStack_opnd &S){
	S.base = new NElemType[MAXSIZE];//新建连续存储空间，赋值给栈底指针 
	if(!S.base){
		return OVERFLOW;//分批失败返回-2 
	}
	S.top = S.base;//把栈底指针的地址赋值给栈顶指针 
	S.stacksize = MAXSIZE;//赋值栈的大小 
	return OK;
} 

//运算符栈插入操作
Status PushS(SqStack_optr &S,SElemType e){
	if(S.top - S.base == S.stacksize)//栈满
	   return ERROR;
	*S.top++ = e;
	return OK; 
} 

//操作符栈插入操作
Status PushN(SqStack_opnd &S,NElemType e){
	if(S.top - S.base == S.stacksize)//栈满
	   return ERROR;
	*S.top++ = e;
	return OK; 
} 

//运算符栈出栈操作
Status PopS(SqStack_optr &S,SElemType &e){
	if(S.top == S.base)//栈空
	   return ERROR;
	 e = *--S.top;
	 return OK;
} 

//操作符栈出栈操作
Status PopN(SqStack_opnd &S,NElemType &e){
	if(S.top == S.base)//栈空
	   return ERROR;
	 e = *--S.top;
	 return OK;
} 

//运算符栈取栈顶元素
SElemType GetTopS(SqStack_optr S){
	SElemType e;
	if(S.top == S.base)
	   return ERROR;
	   e = *(S.top-1);
	   return e;
} 

//操作符栈取栈顶元素
NElemType GetTopN(SqStack_opnd S){
	NElemType e;
	if(S.top == S.base)
	   return ERROR;
	   e = *(S.top-1);
	   return e;
} 

//判断c是否为运算符，若是返回TURE,否则为FALSE 
Status In(SElemType c){
	//判断c是否为运算符
	switch(c)
	{
		case'+':
			return TRUE;
		case'-':
			retu