Abright's blog

思路 用栈实现后缀表达式的计算 ①从左往右扫描下一个元素，直到处理完所有元素 ②若扫描到操作数则压入栈，并回到①;否则执行③ ③若扫描到运算符，则弹出两个栈顶元素，执行相应运算，运算结果压回栈顶，回到① #include <iostream> #include <string.h> using namespace std; #define MaxSize 10 typedef struct{ char data[MaxSize];//静态数组存放栈中元素 int

代码思路取自王道数据结构 思路 初始化一个栈，用于保存暂时还不能确定运算顺序的运算符。 从左到右处理各个元素，直到末尾。可能遇到三种情况 ①遇到操作数。直接加入后缀表达式。 ②遇到界限符。遇到“(”直接入機；遇到“)”则依次弹出栈内运算符并加入后缀表达式，直到 弹出“（”为止。注意：“（"”不加入后缀表达式 ③遇到运算符。依次弹出栈中优先级高于或等于当前运算符的所有运算符，并加入后缀表达式， 若碰到“（”或栈空则停止。之后再把当前运算符入栈。 按上述方法处理完所有字符后，将栈中剩余运算符依次弹出，并加入