代码随想录算法训练营第十天|理论基础，232.用栈实现队列，225. 用队列实现栈，20. 有效的括号，1047. 删除字符串中的所有相邻重复项

理论基础

队列是先进先出，栈是先进后出

232.用栈实现队列

力扣232：. - 力扣（LeetCode）

思路：使用2个栈，在构造pop功能时候，需先将stack_out中的数据弹出后，再将stack_in中的数据加入到stack_out中

225. 用队列实现栈

力扣225：. - 力扣（LeetCode）

思路：使用deque队列

20. 有效的括号

力扣20：. - 力扣（LeetCode）

思路：使用for循环，当遇到'('、'{'、'['时，转换为对应的反括号并加入到栈中：

1、当遇到栈为空，且为右括号

2、当遇到下一个值与栈的值不同时

3、当遇到循环完后栈中还存在值时

以上3种情况下，返回为False

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

力扣1047：. - 力扣（LeetCode）

思路：将相邻的2个相同的值进行消除