「棧」的應用系列之「括號匹配」

人非聖賢，孰能無過。即使是程序員大牛，在寫程序時也難免會遇到編譯器報錯的情況。其中相信大家在寫程序的時候都遇到過，那就是括號不匹配，特別是當一條表達式比較長時，各種括號互相嵌套，稍不留神就會出錯。那麼大家有沒有想過，編譯器是怎麼知道我們寫的程序括號不匹配的？答案其實就是棧。對於棧不熟悉的小夥伴可以參考我的這篇文章：棧 假設字符序列名爲C，則利用棧來判別括號是否匹配的過程如下： 自左向右地逐個考查

>>阅读原文<<