c++中stack函数（有例子，方便理解）

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。

有效字符串需满足：左括号必须用相同类型的右括号闭合；左括号必须以正确的顺序闭合。

if (() % 2 != 0||s[0]==')'||s[0]=='}'||s[0]==']') return false;//判断是否为奇数或者开头为)}]其中一个符号
        stack<char> st;            //新建栈
        for (int i = 0; i < (); i++) 
        {
            switch(s[i])          //判断栈的元素
            {
                case '(': ('(');break;  
                case '[': ('[');break;
                case '{': ('{');break;  //判断是否是这三个，是的话按照顺序放入栈中
                default :
                if(!())
                {
                    if(s[i]==')'&&()=='(') ();
                    else if(s[i]==']'&&()=='[') ();
                    else if(s[i]=='}'&&()=='{') (); //判断栈顶，是否相匹配，匹配移除相反的括号
                    else return false;  //主要用于防止如下错误，如([}}])
                }
                else return false;  //这一点为了排除()}}这类消除完但是还有右括号，导致栈为空，返回结果错误
                break;
            }
        }
        if(())
        {
            return true;  //如果执行完上述的结果，栈为空，则正确
        }
        else
        return false;

上述对栈的很多函数进行了使用。

其中栈函数stack包含在库函数<stack>中

对栈的声明stack<type> Name;

type为类型，Name为栈定义名字；

其成员函数如下：

1、empty        检验栈堆是否为空  () 为空返回结果为真

2、top             返回栈顶元素 ()

3、pop            删除栈顶元素 ()

4、push          在栈顶加入元素 (ele)  注：ele为加入的元素

5、size           栈中数据的数量 ()