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

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

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

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

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

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

对栈的声明stack Name;

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

其成员函数如下：

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

2、top             返回栈顶元素 Name.top()

3、pop            删除栈顶元素 Name.pop()

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

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