數據結構之棧的應用(語法匹配)

棧的應用實戰1-->語法匹配 問題的提出：在C語言中有一些符號是成對匹配出現的，如： 1.括號: ( ), [ ], { }, <>； 2. 引號: ‘ ‘, 「 「。 幾乎所有的編譯器都具有檢測括號是否匹配的能力。 如何實現編譯器中的符號成對檢測？？？ 算法思路： 1.從第一個字符開始掃描； 2.當遇見普通字符時忽略，當遇見左符號時壓入棧中； 3.當遇見右符號時，從棧中彈出棧頂符號； 4.進行匹

>>阅读原文<<