栈的应用之表达式运算。

来源:互联网 发布:软件专利申请范文 编辑:程序博客网 时间:2024/05/01 22:08

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

原创粉丝点击