【2023王道数据结构】【栈的应用】后缀表达式的计算C、C++完整实现（可直接运行）

~~~笔锋至此又怎能平淡而终，故事开始便不承认普通✌✌✌

如果需要完整代码可以关注下方公众号，后台回复“代码”即可获取，阿光期待着您的光临~

✌ 题目及题解持续更新中
【2023王道数据结构目录】课后算法设计题C、C++代码实现完整版大全

题目： 栈的应用——后缀表达式的计算

解题思路：

>从左往右扫描下一个元素，直到处理完所有元素
>若扫描到操作数则压入栈，并回到操作1，否则执行3
>若扫描到运算符，则弹出两个栈顶元素，执行相应计算，运算结果压回栈顶，回到1

代码实现：

#include 
using namespace std;
#define MAXSIZE 100

//定义栈
typedef struct
{
    double data[MAXSIZE] = {0.0};
    int top1 = -1;
} Stack;

//判断栈是否为空
bool StackEmpty(Stack s)
{
    if (s.top1 == -1)
    {
        return true;
    }
    return false;
}

//判断栈是否溢出
bool StackOverflow(Stack s)
{
    if (s.top1 >= MAXSIZE)
    {
        return true;
    }
    return false;
}

//压栈
void Push(Stack &s, double x)
{
    if (!StackOverflow(s))
    {
        s.data[++s.top1] = x;
    }
    else
    {
        cout << "当前栈已满" << endl;
    }
}

//弹栈
double Pop(Stack &s)
{

    if (StackEmpty(s))
    {
        // cout << "当前栈已空" << endl;
        return '';
    }
    else
    {
        return s.data[s.top1--];
    }
}

//计算后缀表达式
void CalSuffix(string suffix[])
{
    Stack s; //创建栈，用于保存操作数

    for (int i = 0; i < 15; i++)
    {
        //如果是运算数将其压入栈
        if (suffix[i] != "+" && suffix[i] != "-" && suffix[i] != "*" && suffix[i] != "/")
        {
            Push(s, atoi(suffix[i].c_str()));
        }
        //如果是操作符依次弹出两个操作数
        else
        {
            double oper1 = Pop(s); //右操作数
            double oper2 = Pop(s); //左操作数

            //执行相应运算，将运算结果压入栈中
            if (suffix[i] == "+")
            {
                Push(s, oper1 + oper2);
            }
            else if (suffix[i] == "-")
            {
                Push(s, oper2 - oper1);
            }
            else if (suffix[i] == "*")
            {
                Push(s, oper1 * oper2);
            }
            else if (suffix[i] == "/")
            {
                Push(s, oper2 / oper1);
            }
        }
    }
    //最终栈顶元素即为结果
    cout << "最终结果为：" << Pop(s) << endl;
}

int main()
{
    string suffix[] = {"15",
                       "7",
                       "1",
                       "1",
                       "+",
                       "-",
                       "/",
                       "3",
                       "*",
                       "2",
                       "1",
                       "1",
                       "+",
                       "+",
                       "-"};

    CalSuffix(suffix);
}