顺序表类型定义如下:
typedef struct {
ElemType *elem;
int length;
int listsize;
} SqList; // 顺序表
实现函数如下:
Status MatchCheck(SqList exp)
/* 顺序表exp表示表达式; */
/* 若exp中的括号配对,则返回TRUE,否则返回FALSE */
{
int i,j;
while(i < exp.length){
if(exp.elem[i] == '(')
j++;
if(exp.elem[i] == ')')
j--;
if(j < 0)return FALSE;
i++;
}
if(j > 0)return FALSE;
return TRUE;
}