數據結構之棧

數據結構之棧 序言：一般處理有 進和退（或 先和後）兩種方向的問題，可以考慮使用棧 1. 壓棧序列和彈棧序列 例如：判斷是否爲合法彈棧序列 2. 括號匹配 典型的棧的使用，遇到左括號壓棧，右括號便彈棧。 3. 簡化路徑 a/./b/../../../c/d/  ——>  /c/d/ 遇到實際目錄就壓棧， . / 不操作，  ../ 彈棧

>>阅读原文<<