void PrintMatchedPairs(char *expression)//////////////////////////////////////////////////////////括号匹配算法
{
    linkedStack s;
    int j,length=strlen(expression);
    for(int i=1;i<=length;i++)
    {
        if(expression[i-1]=='(') s.Push(i);
        else if(expression[i-1]==')')
        {
            if(s.Pop(j)==true)
                cout<<j<<"与"<<i<<"匹配"<<endl;
            else 
                cout<<"没有与第"<<i<<"个括号匹配的左括号!"<<endl;
        }
    }
    while(s.isEmpty()==false)
    {
        s.Pop(j);
        cout<<"没有与第"<<j<<"个左括号相匹配的右括号!"<<endl;
    }
}





别人写的代码
 
char stack[200];/*   栈空间   */  
int  size=0;    /*   入栈个数   */  
int PrintMatchedPairs(char *expression)
{
    int i;
    for(i=0;i<strlen(expression);i++)  
    {  
        char c=expression[i];  

   
        if(c=='('||c=='['||c=='{')   /*   遇到左括号   */ 
        {  
            stack[size]=c;   /*   stack   push   */  
            size++;  
        }  
         
        else if(c==')')  /*   遇到右括号   */ 
        {  
         
            if(size==0||stack[size-1]!='(')  /*   检查   stack   最后一个是否是   '('   */  
            {
                size=0;
                return 0;
                
            }
            else  
                size--;   /*   stack   pop   */  
        }  
        else if(c==']')  
        {  
                  
            if(size==0||stack[size-1]!='[')  /*   检查   stack   最后一个是否是   '['   */  
            {
                size=0;
                return 0; 
                
            }
            else  
                size--;   /*   stack   pop   */  
        }  
        else if(c=='}')  
        {  
                 
            if(size==0||stack[size-1]!='{')   /*   检查   stack   最后一个是否是   '{'   */  
            {
                size=0;
                return 0;
                
            }
            else  
                size--;   /*   stack   pop   */  
        }  
    }  
   
    if(size==0)  
        return 1;  
    else  
    {
    
        size=0;
        return 0;
    }

}