C++——运用栈实现表达式计算

最新推荐文章于 2021-10-15 23:08:51 发布

三千界未来

最新推荐文章于 2021-10-15 23:08:51 发布

阅读量1.8k

点赞数 5

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_40861113/article/details/84786805

实验要求：

运用栈的操作实现基本表达式求值

代码如下：

#include <iostream>
#include <string>
#include <cmath>
using namespace std;

//定义优先级: +,- ,* ,/ ,(,),#
//第一维表示栈内 
 char operate[7]={'+','-','*','/','(',')','#'};
 char prior[7][7] = {
 	{'>','>','<','<','<','>','>'}
	,{'>','>','<','<','<','>','>'}
	,{'>','>','>','>','<','>','>'}
	,{'>','>','>','>','<','>','>'}
	,{'<','<','<','<','<','=',' '}
	,{'>','>','>','>',' ','>','>'}
	,{'<','<','<','<','<',' ','!'}
 };
//顺序栈 
#define MAXSIZE 100
#define ERROR  0 
#define OK 	   1
typedef double ElemTypeDouble;
typedef char ElemTypeChar;

//数字栈的结构
typedef struct{
	ElemTypeDouble elem[MAXSIZE];
	int top;
	int stackSize;
}OPND;
//运算符栈的结构
typedef struct{
	ElemTypeChar elem[MAXSIZE];
	int top;
	int stackSize;
}OPTR;
//初始化栈
 int initStack(OPND &S){
 	S.