面试题9：用两个栈实现队列

Posted 2022-04-27 ivyharding

这一题还是挺难的，有两个栈stackA、stackB，A是入栈的，B是出栈的，入栈时，直接进入A即可，出栈时，先判断是否有元素，

如果B没有元素，pop肯定报错，应该先将A中所有的元素压倒B里面，再pop最上面一个元素，如果B中有就直接pop出，就可以，

这是最优的思路，两个栈实现了先进后出，在一起又实现了队列的先进先出。