棧的應用之括號匹配問題

括號匹配 當須要檢測成對出現但又互不相鄰的事物時能夠使用棧「後進先出」的特性 棧很是適合於須要「就近匹配」的場合web - 思路svg 從第一個字符開始掃描 當碰見普通字符時忽略 當碰見左符號時壓入棧中 當碰見右符號時從棧中彈出棧頂符號，並進行匹配 匹配成功：繼續讀入下一個字符 匹配失敗：當即中止，並報錯 結束： 成功: 全部字符掃描完畢，且棧爲空 失敗：匹配失敗或全部字符掃描完畢但棧非空 代碼實

>>阅读原文<<