括號匹配檢測：例如{ 9 * [2（x+6) ] }，需要檢測右邊的 )、 ]、}是否與左邊的括號匹配。
原理：把上述方程存入一個字符數組當中，存儲完畢后遍歷數組，當遇到左括號時就PUSH入棧；當遇到右括號時就POP出棧，比較此時的右括號與此時POP出棧的左括號是否匹配。
優化：利用棧的FILO特性（逆序）和數組（正序）可以實現：把上面的方程中的左括號都存入一個字符棧當中，右括號都存入一個字符數組當中，可以節約遍歷存放方程的數組的時間。
typedef struct
{
DataType *base, *top;
int stacksize;
}STA;
int Match( STA *STACK, char *Str ) //定義匹配函數。char *Str 是存放方程的數組
{
int i;
int Marker = 1; //定義一個標志符
for(i = 0;Str[ i] != '\0';i++)
{
switch( Str[ i] ) //跳躍性的選擇可以用siwtch()函數
{
case '(': PUSH( &STACK,Str[ i] );
break;
case '{':[ i][ i][ i] PUSH( &STACK,Str[ i] );[ i]
break;
case '[': PUSH( &STACK,Str[ i] );[ i]
break;
case ')': if( POP( &STACK ) != '(' )
Marker = 0; //如果Marker為零，此時它是括號不匹配的標志
break;
case '}': if( POP( &STACK ) != '{' )
Marker = 0;
break;
case ']': if( POP( &STACK ) != '[' )
Marker = 0;
break;
default : break;
}
if( !Marker ) break; //如果Marker有一次為0,說明已經不匹配了，下面的匹
//配已經沒有必要進行了，直接跳出循環節省時間
}
if( IsEmpty(STACK) == 1 && Marker ) //考慮在沒有左括號的情況下卻出現了右括號的情況
return 1; //如果為1就是匹配，為0就不匹配
else
return 0;
}
這里還需要有一個模塊思維：就是把一些很簡單的功能分別用一個函數表示，把它封裝起來。比如IsEmpty函數，可以都封裝起來,這樣功能就很簡潔明了了。
IsEmpty(STA STACK )
{
return STACK.base == STACK.top;
}[ i] |
QQ好友和群
QQ空間
騰訊微博
騰訊朋友
收藏
淘帖
頂
踩
