第一篇博客——利用“栈”进行括号匹配的算法

bool BracketsCheck(char *str){
　　InitStack(S);
　　int i=0;
　　while(str[i]!=‘\0‘){
　　　　switch(str[i]){
　　　　case‘(‘:Push(S,str[i]);break;
　　　　case‘[‘:Push(S,str[i]);break;
　　　　case‘{‘:Push(S,str[i]);break;
　　　　case‘)‘:
　　　　　　Pop(S,e);
　　　　　　if(e!=‘(‘)return false;
　　　　　　break;
　　　　case‘]‘:
　　　　　　Pop(S,e);
　　　　　　if(e!=‘[‘)return false;
　　　　　　break;
　　　　case‘}‘:
　　　　　　Pop(S,e);
　　　　　　if(e!=‘{‘)return false;
　　　　　　break;
　　　　default:break;
　　　　}
　　　　i++;
　　}//while
　　if(!IsEmpty(S)){
　　　　printf("括号不匹配\n");
　　　　return false;
　　}
　　else{
　　　　printf("括号匹配\n");
　　　　return true;
　　}
}