后缀表达式的计算（机算）代码

ABright.

已于 2022-02-15 20:58:55 修改

阅读量7.2k

点赞数 1

分类专栏：数据结构文章标签： leetcode 算法职场和发展

于 2022-02-15 17:45:04 首次发布

本文链接：https://blog.csdn.net/u010477142/article/details/122949533

版权

本文介绍了使用栈来计算后缀表达式的方法，包括从左到右扫描元素，遇到操作数压栈，遇到运算符则执行运算并将结果压回栈的操作流程。

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

思路

用栈实现后缀表达式的计算
①从左往右扫描下一个元素，直到处理完所有元素
②若扫描到操作数则压入栈，并回到①;否则执行③
③若扫描到运算符，则弹出两个栈顶元素，执行相应运算，运算结果压回栈顶，回到①

#include <iostream>
#include <string.h>

using namespace std;

#define MaxSize 10

typedef struct{
   
    char data[MaxSize];//静态数组存放栈中元素
    int top;//栈顶
} SqStack;

void InitStack(SqStack &S){
   
    S.top = -1;//初始化栈顶指针
    memset(S.data,'0', MaxSize);
}

bool StackEmpty(SqStack S){
   
    if(S.top==-1)//空栈
        return true;
    else
        return false;
}

bool Push