代码随想录算法训练营第十天| 232.用栈实现队列 225. 用队列实现栈

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()

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容