栈的应用——四则运算表达式求值(逆波兰式)

逆波兰式也称为后缀表达式，也就是将运算符写在操作数之后。 逆波兰式的作用： 实现逆波兰式的算法，难度并不大，但为什么要将看似简单的中序表达式转换为复杂的逆波兰式？原因就在于这个简单是相对人类的思维结构来说的，对计算机而言中序表达式是非常复杂的结构。相对的，逆波兰式在计算机看来却是比较简单易懂的结构。因为计算机普遍采用的内存结构是栈式结构，它执行先进后出的顺序。 中缀表达式转后缀表达式： 规则：从左

>>阅读原文<<