棧的應用2--括號匹配問題

//括號匹配問題 //算法分析 //1.一個字符棧來一次遍歷這個字符串。 //2.若是遇到右括號，直接入棧 //3.若是遇到左括號找最近的括號看是否匹配。若是匹配的話，將對應的右括號出棧，繼續讀取下一個字符 //4.讀完全部的字符的時候，看是否爲空棧，是空棧就匹配成功，不空棧就匹配失誤 #include <stdio.h> #include <malloc.h> #include <stdlib.

>>阅读原文<<