棧的應用之括號匹配問題

設表達式中包含三種括號：圓括號、花括號和方括號，它們能夠互相嵌套。 檢驗算法中可設置一個棧，每讀入一個括號，如果左括號，則直接入棧，等待相匹配的同類右括號；若讀入的是右括號，且與當前棧頂的左括號同類型，則兩者匹配，將棧頂的左括號出棧，不然屬於不合法的狀況，另外，若是輸入序列已讀完，而棧中仍有等待匹配的左括號，或者讀入了一個右括號，而棧中已無等待匹配的同類型左括號，均屬不合法狀況。當輸入序列和棧同時

>>阅读原文<<