【3 栈和队列】括号匹配。

bool BracketsCheck(char str[]){
	InitStcak(S);
	int i=0;
	while(str[i]!='\0'){
		switch(str[i]){
			case'(':Push(S,'(');break;
			case'[':Push(S,'[');break;
			case'{':Push(S,'{');break;
			case')':Pop(S,e);
				if(e!='(') return false;
			case']':Pop(S,e);
				if(e!='[') return false;
			case'}':Pop(S,e);
				if(e!='{') return false;
			default:break;
		}
		i++;
	}
	if(!IsEmptyS(S)){
		printf("匹配失败\n");
		return false;
	}
	else{
		printf("匹配成功\n");
		return true;
	}
}

运用switch函数。

你可能感兴趣的:(3,栈和队列,数据结构)