数据结构系列教程2栈的应用逆波兰表示法

本节课重点给大家讲解如何用栈来实现逆波兰表示法，来深刻体会如何使用栈来解决具体问题。课程首先讲解了逆波兰表示法的含义以及意义，然后通过举例来体会逆波兰表示法的含义，最后编写代码，利用栈实现逆波兰表示法的计算。

用逆波兰表示法描述的算式可以借助栈进行运算，程序在计算时从算法左侧开头逐一读取字符，如果字符是操作数（数组）则进行入栈处理，如果是运算符（+，-，*）则从栈中取出两个数值算出结果后再压入栈。如此循环，最终栈中剩下的数值便是计算的答案。

此外，对于想打好基础，系统学习C语言的同学，本

转载请注明：http://www.92nongye.com/gaishu/204622034.html