Edwardwe的博客

算术表达式中的简单算术表达式，由中缀转为后缀的方法：将中缀表达式exp转化为后缀表达式postexp的过程如下 while(从exp中读取字符ch，ch！=‘\0'） { 若ch是数字，将后继的数字均依次存放到postexp之中，并以字符“#”标志数值串结束； 若ch为左括号，将此括号进栈到op之中； 若ch为右括号，将op栈中的左括号之前的运算符全部依次退栈并放入postexp之中，将

假设一个算数表达式之中允许包含三种括号：圆括号，方括号，大括号。设计一个算法采用顺序栈判断表达式值中的括号是否正确配对。 详情见代码：#include #include using namespace std; stack op; int Match(char exp[], int n) { int i = 0, tag = 1; while (i < n&&tag == 1