數據結構第三章

括號匹配
boolmatching(charexp[]) { // 檢驗表達式中所含括號是否正確嵌套， //若是，則返回TRUE，否則返回FALSE. ‘#’ 爲表達式的結束符 intstate = 1,i=0; char ch,e; ch= exp[i++]; SeqStack S; // 構造空棧 while (ch!=’\0’ && state) { if(ch==’(’ || ch==’[’) S.Push(ch); // 凡左括號一律入棧 else if(ch== ‘)’) if (!S.Empty() && S.GetTop()’(’) e=S.Pop(); else state = 0; else if(ch’]’) if (!S.Empty() && S.GetTop()==’[’) e=S.Pop(); else state = 0; ch= exp[i++]; } // while if ( state && S.Empty() ) return 1; else return 0; }//matching