1.題目:判斷乙個表示式中的小括號是否配對,表示式存在字元陣列exp中,字元個數為n。
2.題目: 假設乙個算術表示式中含圓括號、方括號和花括號三種型別括號,判斷表示式中括號是否配對,算術表示式以』\0』作為結束符。int
match
(char exp,
int n)}if
(top ==-1
)return1;
else
return0;
}
int
match
(char
*str)':
pop(s,e);if
(e !=
'}')
return
false
;break;}
}if(isempty
(s))
return
true
;else
return
false
;}
棧的應用之括號匹配
在許多正文中都有括號,特別是在表示程式 數學表示式的正文片段裡,括號有正確配對問題。作為例子,下面考慮python程式裡的括號,在這裡可以看到 不難總結出檢查括號配對的原則 在掃瞄正文過程中,遇到的閉括號應該與此前最近遇到且尚未獲得匹配的開括號配對。如果最近的未匹配開括號與當前閉括號不配對,或者找不...
棧的應用之括號匹配
給定乙個只包括 的字串 s 判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。將左括號進棧,當遇到右括號時與棧頂元素進行括號匹配,左右括號不匹配或者棧為空時退出,匹配則彈出棧頂元素,最後判斷棧是否為空,為空則說明所有的括號都匹配了,反之則存在不匹配的括號...
棧 括號配對
include include include include typedef char datatype include int match datatype e,datatype ch void main 的括號表示式 n gets ch p ch p指向輸入的括號表示式 while p 判斷p...