【剑指offer】6.用两个栈实现队列
导读：
分类：技术干货
题目：用两个栈实现队列
一起重温《剑指offer》，再也不怕手写算法啦！
题目
用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。
基本思路
栈1:
用于入队列存储
栈2:
出队列时将栈1的数据依次出栈，并入栈到栈2中
栈2出栈即栈1的底部数据即队列要出的数据。
注意:
栈2为空才能补充栈1的数据，否则会打乱当前的顺序。
代码
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;
}本文参与 腾讯云自媒体分享计划，分享自微信公众号。
原始发表：2019-01-16，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录
相关产品与服务
对象存储
对象存储（Cloud Object Storage，COS）是由腾讯云推出的无目录层次结构、无数据格式限制，可容纳海量数据且支持 HTTP/HTTPS 协议访问的分布式存储服务。腾讯云 COS 的存储桶空间无容量上限，无需分区管理，适用于 CDN 数据分发、数据万象处理或大数据计算与分析的数据湖等多种场景。