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

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

（最近因为在实习，所以完成很慢，只有周六日有时间，有时间快快赶进度！）

对于这四道题，我认为232 用栈实现队列和20 有效的括号挺难。232中的用栈实现队列的pop方法较难，而且top（取第一个数的方式）也很巧妙。20题中有效括号，主要是用栈来完成，并且其中有很多细节，比如遇见左括号要在栈中append相应的有括号，方便匹配；而且在

elif not stack or i!=stack[-1]:
	return False

要注意必须是先判断栈是不是空的，才能判断是不是相等，否则是对空栈操作会报错。