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