栈和队列练习—括号是否配对

假设一个算术表达式可以包含三种括号：“（”和“）”，方括号“[”和“]”，及花括号“ { ”和“ } ”，且这三种括号可嵌套使用。试设计算法判断给定表达式中所含括号是否配对出现。

 

#include  
#include  
using namespace std;  
int main()  
{  
    queues;  
    char x,i=1;  
    double a=0;  
    while((x=getchar())!='\n'&&i!=0)  
    {  
        s.push(x);  
        if(x=='{'||x=='['||x=='(')   {a+=x/(++i);}  
        else if(x=='}'||x==']') {a-=(x-2)/(i--);}  
        else if(x==')')  {a-=(x-1)/(i--);}  
    }  
    if(a==0)  
    cout<<"括号配对"<