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

思路

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

#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