S1441098574的博客

原创 栈的应用：中缀表达式求值、中缀转后缀、后缀表达式求值

求中缀表达式有两种做法，一种是利用双栈，直接求；第二种是先利用操作符栈将中缀表达式转换成后缀表达式，再利用操作数栈求出后缀表达式的值。两者本质上是相同的，都利用了两个栈。