希赛教育计算机专业考研专业课辅导招生
希赛教育计算机专业考研专业课辅导视频
希赛教育计算机考研专业课在线测试系统
从原表达式求得后缀式的规则为
) 设立运算符栈
) 设表达式的结束符为#预设运算符栈的栈底为#
) 若当前字符是操作数则直接发送给后缀式
) 若当前字符为运算符且优先数大于栈顶运算符则进栈否则退出栈顶运算符发送给后缀式
) 若当前字符是结束符则自栈顶至栈底依次将栈中所有运算符发送给后缀式
) (对它之前后的运算符起隔离作用则若当前运算符为(时进栈
) )可视为自相应左括弧开始的表达式的结束符则从栈顶起依次退出栈顶运算符发送给后缀式直至栈顶字符为(止
