数据结构实验2《基于栈的中缀算术表达式求值》

最新推荐文章于 2023-10-13 16:33:45 发布

基因沉默小RNA

最新推荐文章于 2023-10-13 16:33:45 发布

阅读量2k

点赞数 3

文章标签：数据结构

本文链接：https://blog.csdn.net/madelena/article/details/120787756

版权

这篇博客介绍如何利用栈实现中缀算术表达式的求值，适用于Visual Studio 2019，内容参照《数据结构C语言(第二版)》严蔚敏版，适合初学者理解。

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

（visual studio 2019可运行）
输入及输出要求见《数据结构C语言(第二版)》严蔚敏版
【本文仅用于啥都看不懂还想交作业选手】

#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