剑指offer(5)用两个栈实现队列

题目描述

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

剑指offer(5)用两个栈实现队列

题目分析

栈是先进后出,队列是先进先出,因此两个栈,一个用来push,一个用来pop,同时注意下两个栈不为空的时候。

代码

const outStack = [],
inStack = [];
function push(node) {
// write code here
inStack.push(node);
}
function pop() {
// write code here
if (!outStack.length) {
while (inStack.length) {
outStack.push(inStack.pop());
}
}
return outStack.pop();
}
上一篇:ubuntu——caffe配置deeplab


下一篇:黄聪:wordpress源码解析-数据库表结构(转)