习题－4.c

来自「数据结构经典算法」· C语言 代码 · 共 19 行

//本程序只给出了算法思想
//读者可以自己完善本程序
#include <string.h>
#include "stack.h"
int PairBracket( char *S)
{
	//检查表达式中括号是否配对
	int i;
	SeqStack T; //定义一个栈
	InitStack (&T);
	for (i=0; i<strlen(S) ; i++)
	{ 
		if ( S[i]=='(' ) Push(&T, S[i]); //遇'('时进栈
		if ( S[i]==')' ) Pop(&T); //遇')'时出栈
	}
	return !EmptyStack(&T); // 由栈空否返回正确配对与否
}