leetcode:20有效的括号——stack

思路分析

题目匹配的情况有两中：(){}[]和（[{}]）,匹配成功的思路是每个]或者其他右包围结构都是和最近的[或者其他左包围结构匹配.
“最近”匹配的思想应该使用stack结构对数据进行操作

代码框架

1.遍历整个string

 for( int i = 0 ; i < s.size() ; i ++ ){
   }

2.对于灭一个元素，有两类性质：被判断的属性和判断的属性，被判断的元素应该存入stack，判断的元素应该作为局部变量
2.1遍历每一个元素：stack存入判断元素（被判别的属性）

if( s[i] == '(' || s[i] == '{' || s[i] == '[')
	stack.push(s[i]);

2.2遍历每一个元素：（判别属性）

char