这是本人第一次写博客,望着这大片的空白,略微有些不知所措······
好了言归正传。
这次的中缀转后缀从题目描述中很容易想到要调用栈,那么具体应如何使用呢?下面我们具体分析:
首先要明确运算符号。对于本题来说,“(+-*/)”这六个符号需要分级,“(”最低,其次为“+-”,然后是“*/”,“)”最高。下面利用数组m来进行分级。
m['(']=1;
m['+']=m['-']=2;
m['*']=m['/']=3;
m[')']=4;
其次就是数字。在读入所给字符串的过程中,因为要转为后缀表达式,所以遇到数字即可输出,不是数字再进行其他操作。
if(a[i]>='0' && a[i]<='9&#