中缀表达式到后缀表达式的切换

来源:互联网 发布:淘宝设置手机专享价 编辑:程序博客网 时间:2024/06/05 11:53

只有思路没有代码,借助栈进行转换

将中缀表达式按字符读入,并进行如下操作:

读到数值
        输出
读到括号
        读到左括号
                入栈
        读到右括号
                将栈中元素逐个出栈输出直到左括号
读到符号
        栈空
                入栈
        栈非空
                栈顶是左括号

                        入栈

                栈顶不是左括号

                        和栈顶元素比较优先级

                                栈顶元素优先级高或相同
                                        栈顶元素出栈输出,读到的元素入栈
                                栈顶元素优先级低
                                        读取到的元素入栈
0 0
原创粉丝点击