2 基于栈的中缀算术表达式求值
实验要求:(1)运算符包括+、-、*、/、(、)、=
(2)参加运算的数为double类型且为正数
(3)表达式以‘=’结尾
实现方法:建两个栈,OPTR和OPND,书上算法3.22可作参考,但它只考虑了个位数的运算,需创建一个字符数组存放输入进的数字,从而达到“拼数”的效果,然后借用atof()函数实现将string转化为double型的数。
代码:
#include <iostream>
#include <stdlib.h>
#include <cstring>
#include<iomanip>//该头文件为了后面的输出保留两位小数
#define MAXSIZE 100//初始分配的存储空间
#define OK 1
#define OVERFLOW -2
#define ERROR -1
using namespace std;
//定义字符栈
typedef struct {
char* base;
char* top;
int stackSize;
} SqStackOPTR;
//定义数字栈
typedef struct {
double* base;
double* top;
int stackSize;
} SqStackOPND;
//字符栈的初始化
int InitStack(SqStackOPTR& S) {
S.base = new char[MAXSIZE];
if (!S.base) exit(OVERFLOW);
S.top = S.base;
S.stackSize = MAXSIZE;
return OK;
}
//数字栈的初始化
int InitStack(SqStackOPND& S) {
S.base = new double[MAXSIZE];
if (!S.base) exit(OVERFLOW);
S.top = S.base;
S.stackSize = MAXSIZE;
return OK;
}
//字符栈入栈操作
int Push(SqStackOPTR& S, char e) {
if (S.top - S.base == MAXSIZE)
return ERROR;
*S.top++ = e;//元素e进栈
return OK;
}
//数字栈入栈操作
int Push(SqSt