栈的经典应用——表达式求值

栈的介绍栈stack是最常见的一种线性的数据结构。具有“后进先出” LIFO: Last In First Out 的性质。栈的主要操作有push 入栈pop 出栈top 获得栈顶元素如下图所示表达式求值表达式求值如同字面意思一般指给出确定的数学运算式并求出对应的值。如 2 5 * (4 - 3) 7。这个问题看似简单但是用程序表示和计算并非想的那么容易。