數(shù)據(jù)結(jié)構(gòu) 1、算法思路: 假設(shè)表達(dá)式中包含兩種括號:圓括號和方括號,其嵌套順序隨意,即([]())或[([])]等為正確的格式,[(])或([())或(()]均為不正確的格式。檢驗(yàn)括號是否匹配可以用堆棧來實(shí)現(xiàn)當(dāng)遇到 ( 或 [ 時進(jìn)棧,遇到 ) 或 ] 時出棧進(jìn)行匹配檢驗(yàn),如果出現(xiàn)不匹配的情況立即結(jié)束,否則繼續(xù)取下一個字符。如果沒有遇到不匹配的情況,最后判斷棧是否為空,棧為空,括號匹配,否則不匹配。