栈的应用（判断括号是否有效）

思路：一次遍历s，通过栈来存放左括号，遇到右括号就说明在s的前方就需要一个对应的左括号与其匹配，这样才能有效。所以当前的这个右括号的左方的第一个左括号必须是对应的左括号（这个左括号就是栈顶元素）。所以判断条件就为，当前遍历的右括号是否能够与栈顶元素构成一个有效的括号。