在用stack实现queue时，需要两个stack一个作为输入 一个作为输出
push()就是普通的push
pop（）首先在out stack为空时 首先要把in stack所有的东西通过.top（）
全部放入out stack中，每加入一个要把元素从in stack中pop掉
这种情况里其实在in -> out的过程中，是把in的元素倒序加入out
这是的result就是out.top（）也就是in中原本最先入stack的
这样也符合queue的pop的操作
peek的话 对比pop只不过是是不删除 所以直接调用pop（）然后把pop的值重新加回来就行了
empty就是要检验是不是in和out的stack都是空的
跟上一样 也是需要两个queue
push也是一样
pop 首先要对于que1.size()-1进行while loop原因是要留下queue1中
最晚进入的，que2会一直push que1的front，同时que1会进行pop（
剩下的就是result （就是que1最后的那个）
在得到答案后que1要把这个pop出去，这时要把que2重新赋给que1
这是的que1就变成了跟刚刚一样只是把result去掉的状态
最后要对于que2进行清空，que2的作用其实也就是一直给que1做备份
top是一样的，逻辑不变的情况下，只要把result也放入que2中再赋值就可以了
empty只要看que1是否空就可以了，因为que2会一直被清空
这道题就是匹配括号，首先当s中时奇数个数时，一定不可能匹配，所以return false
创建一个stack，s是{ [ (分别在stack中添加}]）
当遇到s[i]为有括号时就会看stack的最后一个进入的是否一样
当出现不一样或者stack是空的情况 return false
当遇到一样的情况是 就把stack中的右括号 pop掉
最后只要return stack.empty就可以了 如果全部匹配上stack应该会被清空
新建一个stack，如果stack中顶不是s那么就放入，如果是就消掉，也就是pop掉
然后string result只要一个一个把stack的top加进去就行了
加完之后因为stack的原因是反着一个一个放进来的 所以要整体reverse一下
177
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
