括號匹配問題(不用棧,用數組)

不用模板棧的話,就是創建一個數組,輸入如果左括號,則入棧,stack[++top]=a[i],top爲棧頂元素的指針,如果右括號,則出棧,stack[top--]。數組 此處關鍵是自增符號的順序,爲何入棧要先加,出棧後減,由於棧頂指針永遠都是最後一個元素前一個位置,入棧的時候要先移動指針,到上一個,才能夠進棧。測試 還有要判斷何時棧空,遇到右括號,若是此時棧空,即top==0,則左邊沒有元素了,這
相關文章
相關標籤/搜索