因此,从原表达式求得后缀式的规则为:
1) 设立运算符栈;
2) 设表达式的结束符为"#",预设运算符栈的栈底为"#";
3) 若当前字符是操作数,则直接发送给后缀式;
4) 若当前字符为运算符且优先数大于栈顶运算符,则进栈,否则退出栈顶运算符发送给后缀式;
5) 若当前字符是结束符,则自栈顶至栈底依次将栈中所有运算符发送给后缀式;
6) "("对它之前后的运算符起隔离作用,则若当前运算符为"("时进栈;
7) ")"可视为自相应左括弧开始的表达式的结束符,则从栈顶起,依次退出栈顶运算符发送给后缀式直至栈顶字符为"("止。
栈的应用之表达式运算。
最新推荐文章于 2024-09-15 19:34:19 发布
741

被折叠的 条评论
为什么被折叠?



