括号匹配检验.cpp

都是自己编写的常用算法的事例,本人础作. 里面有:哈密尔顿环,皇后问题,图的着色问题,子集和数问题,树和等价问题,栈的各种用发等.

#include"SqStack.h"
#include<stdio.h>
//括号匹配与否的检验，要求表达式中只有两种括号[]和()
int check(){
	SqStack S;   //存放括号
	SElemType e;  
	InitStack(S);//栈的初始化；
	char c;      //存放输入的字符；
	
	while((c=getchar())!='\n'){
		if(c=='('||c=='[') Push(S,c);       //如果是左括号就进栈
		else if(c==')'){
			if(!GetTop(S,e)) return FALSE;//如果栈空，就返回FALSE
			if(e=='(')
               Pop(S,e);                   //退栈
			else if(e=='[')              
				return FALSE;
			
		}//else if
       	else if(c==']'){
			if(!GetTop(S,e))  return FALSE;
			
			if(e=='[')
               Pop(S,e);
			else if(e=='(')
              return FALSE;
		}//else if
        else
			continue;
	}//while
   
	if(StackEmpty(S))     //如果栈空就真确，否则表达式中还有左括号还没有被匹配；		
	    return OK;
	else
		return FALSE;
}


void main()
{
	if(check()) cout<<"Yes"<<endl;
	 else    cout<<"NO"<<endl;
}