補(bǔ)充“一只蝸牛”的一個(gè)棧的方法。如果遇到 (] 或者 [) 等情況,明顯也是不匹配的,可以在判斷條件中直接判定不匹配,結(jié)束函數(shù),不必等到判定結(jié)束。
“垃圾君”說的好,這是括號匹配,不是單純的查括號個(gè)數(shù)。
“垃圾君”說的好,這是括號匹配,不是單純的查括號個(gè)數(shù)。
2017-08-09
reply@你買的都好吃:不是判斷==-1,因?yàn)閙_iTop并不是數(shù)組下標(biāo),定義的時(shí)候就是定義為棧中元素的個(gè)數(shù),構(gòu)造函數(shù)實(shí)例化對象的時(shí)候,直接賦值為0的。
2017-07-18
replay@你買的都好吃:不是判斷==-1,因?yàn)閙_iTop并不是數(shù)組下標(biāo),定義的時(shí)候就是定義為棧中元素的個(gè)數(shù),構(gòu)造函數(shù)實(shí)例化對象的時(shí)候,直接賦值為0的。
2017-07-18
一個(gè)棧就可以了,首先剛開始要入棧,然后接下來將棧頂元素和待匹配的下一個(gè)元素比較,如果相等則出棧,不相等則入棧,一直這樣下去,直到字符串結(jié)束,最后棧中如果有剩余元素,那么就是不匹配
2017-06-06
你買的都好吃這位同學(xué)理解錯(cuò)了,因?yàn)閐elete pStack自動(dòng)回調(diào)用類中的析構(gòu)函數(shù),所以不需要加[]
2017-06-06
本身使用遞歸也是用了棧,所以都一樣,另外老師的那個(gè)類模板給參數(shù)char,push(num[mod])也可以來做出來,但是還是建議使用老師的方法,因?yàn)橛昧擞成?,覺得比較巧妙,當(dāng)然都行,你們隨意
2017-06-06