232.用栈实现队列
#1 自己看到题目的第一想法
用栈实现队列的本质就是倒桩,将整个 [] 倒过来再进行相应的操作即可。
this.q1 和 this.q2 用以下操作便可以实现倒桩:
while (this.q1.length > 0) {
this.q2.push(this.q1.pop))
}
225. 用队列实现栈
#1 自己看到题目的第一想法
用队列实现栈实际上用一个[]就可以实现,不同于232,队列没有办法实现倒桩。但是使用队列,我们可以把首位放到末尾,从而将1236变为6123。
这里刚好回顾一下js中的stack和queue常用的函数: push(), pop(), unshift(), shift()