博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【剑指offer】6.用两个栈实现队列
阅读量:6868 次
发布时间:2019-06-26

本文共 377 字,大约阅读时间需要 1 分钟。

题目

用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。

基本思路

栈1:

用于入队列存储

栈2:

出队列时将栈1的数据依次出栈,并入栈到栈2中

栈2出栈即栈1的底部数据即队列要出的数据。

注意:

栈2为空才能补充栈1的数据,否则会打乱当前的顺序。

image

代码

const stack1 = [];const stack2 = [];function push(node){    stack1.push(node);}function pop(){    if(stack2.length === 0){       while(stack1.length>0){        stack2.push(stack1.pop());       }    }    return stack2.pop() || null;}

转载地址:http://qrdfl.baihongyu.com/

你可能感兴趣的文章
This Head I hold
查看>>
叫做……概括一个数组?
查看>>
(转)JS 数字格式千分位相互转换
查看>>
进度条
查看>>
5.9 j(java学习笔记)强软弱虚引用及WeakHashMap、IdentityHashMap、EnumMap
查看>>
机器学习杂记
查看>>
移动Web开发经验
查看>>
苹果Itools
查看>>
Windows 2003/2008更改远程桌面端口脚本
查看>>
Mozilla开发新功能提升网络隐私保护
查看>>
运营是一门艺术,互联网营销
查看>>
Visual Studio 2010 SP1将支持HTML5和CSS3
查看>>
[资源记录 ]mobile layer cdn
查看>>
关于scrapy的piplines
查看>>
20165232《信息安全系统设计基础》第六周学习总结
查看>>
凸优化之凸集
查看>>
2、Spring开发的jar文件
查看>>
linux -- #!/bin/bash
查看>>
引用程序集没有强名称解决办法
查看>>
poj 2965 The Pilots Brothers' refrigerator
查看>>