2.2栈和队列的应用

2.2.1栈的应用

表达式求值(中缀表达式转后缀表达式、括号匹配)、DFS。

DFS也就是递归,有一类特殊的递归:尾递归。

阅读全文 »