代码随想录算法训练营第九天 |栈与队列基础

栈与队列的底层实现原理

用栈实现队列

巧妙思路:放两次 就可以将栈的底顶颠倒

如果进栈和出栈都为空的话，说明模拟的队列空了

栈的经典运用 括号匹配

经典栈思路，但这题有一个进阶技巧，就是放相反的符号进去，这样就不用写反的判断，而是直接以“等号”判断即可

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

栈为什么适合做这种类似于爱消除的操作，因为栈帮助我们记录了 遍历数组当前元素时候，前一个元素是什么。

上题匹配左右括号，这题匹配相邻元素
报错注意，字符串用“”双引号，字符用单引号