栈的简单讲解

栈stack的特征：后进先出
C++队列queue类成员函数如下:

1. push(): 向栈内压入一个成员；
2. pop(): 从栈顶弹出一个成员；
3. empty(): 如果栈为空返回true，否则返回false；
4. top(): 返回栈顶，但不删除成员；
5. size(): 返回栈内元素的大小；
   可以把栈想象成一个木桶，后放进去的东西先拿出来；
   下面举个栗子：
   括号配对问题
   Description

现在有一种只包括左右小括号（“（”和“）”）和空格（” “）的字符串序列，请你判断括号是否匹配，如果匹配就输出Yes，不匹配输出No。

Input

输入数据第一行输入一个T（0≤T≤100），表示测试数据的组数。

接下来有T行测试数据，每行有一个符合题意的字符串，字符串长度不超过500。

Output

每组测试数据，先输出一个”Case %d：“，%d表示第几组测试数据。接着，如果字符串括号匹配，输出Yes，否则，输出No。具体输出格式参考下面输出样例。

Sample Input

2
( ())
)(
Sample Output

Case 1:Yes
Case 2:No
题意：中文题。。
思路：遇到 ‘(’ 就存到栈里，遇到 ‘)’ 就检测栈是否为空，若为空输出No，否则删掉栈最上面的成员 ，字符串读完后如果栈内还有数据，即栈里还有 ‘(’ ，输出No，若栈为空，输出Yes

AC代码：

#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;
}