什么是逆波兰式?怎样把一个算术表达式转化成逆波兰式进行计算?
问题描述:
什么是逆波兰式?怎样把一个算术表达式转化成逆波兰式进行计算?
答
平常所说的算术表达式就是中缀表达式,而后缀式就是逆波兰式!\x0d3) 由中缀表达式转化为后缀表达的具体步骤:\x0d① 在表达式字符串的末尾加一个代表结束的辅助符,比如”#”.\x0d② 从头开始扫描表达式,并判断当前的...