Day10||232.用栈实现队列、225. 用队列实现栈、 20. 有效的括号、1047. 删除字符串中的所有相邻重复项

232.用栈实现队列

题目链接：力扣题目链接

思路：两个栈，第一个栈正常进入，第二个栈有第一个栈导入，用来出栈和求顶。但是写的比较复杂，每次求顶和去顶中反复存入第二个栈后再拿出到第一个栈。其实可以用stack2.isEmpty()判断第二个栈是否为空如果不空就继续拿，如果空了可以从第一个栈取用。

225. 用队列实现栈

题目链接：力扣题目链接力扣题目链接力扣题目链接

思路：一个队列即可，for循环即可，先确定队列大小，输出之后再输入stack.push(stack.pop());，到最后一个直接pop或者peek都可以。

20. 有效的括号

题目链接：力扣题目链接

思路：设定一个栈顺序放入做左括号，分析右括号是否和栈顶相对应即可，但是要注意最后栈内不能有多余左括号，如果右括号有栈为空也是false。

1047. 删除字符串中的所有相邻重复项

题目链接：力扣题目链接

思路：入栈即可，重复的pop，不重复push，最后for循环栈即可（for循环会从栈底开始遍历，因为栈继承Vector）

用Deque 也可以。

时间：1.5h