【堆栈】[Lintcode]有效的括号序列

描述：

给定一个字符串所表示的括号序列，包含以下字符： '(', ')', '{', '}', '[' and ']'， 判定是否是有效的括号序列。

样例：

括号必须依照 "()" 顺序表示， "()[]{}" 是有效的括号，但 "([)]"则是无效的括号。

''{[()]}''也是有效的！！！！！

这道题让我们验证输入的字符串是否为括号字符串，包括大括号，中括号和小括号。这里我们需要用一个栈，我们开始遍历输入字符串，如果当前字符为左半边括号时，则将其压入栈中，如果遇到右半边括号时，若此时栈为空，则直接返回false，如不为空，则取出栈顶元素，若为对应的左半边括号，则继续循环，反之返回false。

代码如下：

class Solution {
public:
    /**
     * @param s A string
     * @return whether the string is a valid parentheses
     */
    bool isValidParentheses(string& s)
    {
        // Write your code here
        stack<char> parentheses;
        for (int i = 0; i < s.size(); ++i)
        {
            if(s[i] == '(' || s[i] == '[' || s[i] == '{') parentheses.push(s[i]);
            else
            {
                if(parentheses.empty()) return false;
                if(s[i] == ')' && parentheses.top() != '(')  return false;
                if(s[i] == ']' && parentheses.top() != '[')  return false;
                if(s[i] == '}' && parentheses.top() != '{')  return false;
                parentheses.pop();//!!!!!!!!!!!!!!
            }
        }
        return parentheses.empty();
    }
};

注：

1.parentheses.push()

STL中常见的方法,向数据结构中添加元素

2.栈的简介，详见：http://www.cnblogs.com/QG-whz/p/5170418.html

2.1 栈的特点

栈(Stack)是一种线性存储结构，它具有如下特点：

1. 栈中的数据元素遵守”先进后出"(First In Last Out)的原则，简称FILO结构。
2. 限定只能在栈顶进行插入和删除操作。

2.2 栈的相关概念：

1. 栈顶与栈底：允许元素插入与删除的一端称为栈顶，另一端称为栈底。
2. 压栈：栈的插入操作，叫做进栈，也称压栈、入栈。
3. 弹栈：栈的删除操作，也叫做出栈。

例如我们有一个存储整型元素的栈，我们依次压栈：{1,2,3}