2020年3月10日
中缀表达式转换为后缀表达式（转载）
摘要： 一、后缀表达式求值 后缀表达式也叫逆波兰表达式，其求值过程可以用到栈来辅助存储。假定待求值的后缀表达式为：6 5 2 3 + 8 * + 3 + *，则其求值过程如下： 1）遍历表达式，遇到的数字首先放入栈中，此时栈如下所示： 2）接着读到“+”，则弹出3和2，执行3+2，计算结果等于5，并将5压入 阅读全文
posted @ 2020-03-10 15:46 neverstopcoding 阅读(408) 评论(0) 推荐(0) 编辑