void PrintMatchedPairs(char *expression)//////////////////////////////////////////////////////////括號(hào)匹配算法
{
    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<<"個(gè)括號(hào)匹配的左括號(hào)!"<<endl;
        }
    }
    while(s.isEmpty()==false)
    {
        s.Pop(j);
        cout<<"沒有與第"<<j<<"個(gè)左括號(hào)相匹配的右括號(hào)!"<<endl;
    }
}





別人寫的代碼
 
char stack[200];/*   棧空間   */  
int  size=0;    /*   入棧個(gè)數(shù)   */  
int PrintMatchedPairs(char *expression)
{
    int i;
    for(i=0;i<strlen(expression);i++)  
    {  
        char c=expression[i];  

   
        if(c=='('||c=='['||c=='{')   /*   遇到左括號(hào)   */ 
        {  
            stack[size]=c;   /*   stack   push   */  
            size++;  
        }  
         
        else if(c==')')  /*   遇到右括號(hào)   */ 
        {  
         
            if(size==0||stack[size-1]!='(')  /*   檢查   stack   最后一個(gè)是否是   '('   */  
            {
                size=0;
                return 0;
                
            }
            else  
                size--;   /*   stack   pop   */  
        }  
        else if(c==']')  
        {  
                  
            if(size==0||stack[size-1]!='[')  /*   檢查   stack   最后一個(gè)是否是   '['   */  
            {
                size=0;
                return 0; 
                
            }
            else  
                size--;   /*   stack   pop   */  
        }  
        else if(c=='}')  
        {  
                 
            if(size==0||stack[size-1]!='{')   /*   檢查   stack   最后一個(gè)是否是   '{'   */  
            {
                size=0;
                return 0;
                
            }
            else  
                size--;   /*   stack   pop   */  
        }  
    }  
   
    if(size==0)  
        return 1;  
    else  
    {
    
        size=0;
        return 0;
    }

}