數據結構_棧的應用_括號匹配算法java實現

這篇文章講述的是數據結構部分的括號匹配算法的java實現,若有錯誤或者不當之處,還望各位大神批評指正。java 問題描述 假設一個表達式中容許包含兩種括號圓括號()和方括號[],其嵌套的順序隨意,及()等正確格式,[(]等不正確格式,編寫一個算法來判斷輸入的格式是否正確。web 算法分析 可使用char類型的數組來存放括號 藉助棧,當爲左括號時入棧,爲右括號時若與棧頂匹配則出棧 若最後棧爲空則匹配
相關文章
相關標籤/搜索