栈的简单讲解

#include <cstdio>
#include<algorithm>
#include<stack>

using namespace std;

int main()
{
    stack<char>p;
    char s[505];
    int n,i,x=0;;
    scanf("%d",&n);
    getchar();
    while(n--)
    {
        x++;
        while(!p.empty())
            p.pop();
        gets(s);
        printf("Case %d:",x);
        for(i=0; s[i]!=0; i++)
        {

            if(s[i]=='(')
                p.push(s[i]);
            if(s[i]==')')
            {
                if(p.empty())
                {
                    break;
                }
                p.pop();
            }
        }

        if(s[i]==0&&p.empty())
        {
            printf("Yes\n");
        }
        else
            printf("No\n");
    }
    return 0;
}