中缀表达式转换为后缀表达式

在回复中说明不够清晰，在这里说明下，本文第一部分摘自《数据结构和算法分析-C语言描述》一书，只是作了一些归纳和总结。 1、后缀表达式求值 后缀表达式也叫逆波兰表达式，其求值过程能够用到栈来辅助存储。假定待求值的后缀表达式为：6  5  2  3  + 8 * + 3  +  *，则其求值过程以下：算法 1）遍历表达式，遇到的数字首先放入栈中，此时栈以下所示：数据结构 2）接着读到“+”，则弹出3和

>>阅读原文<<