题解 | #42.用两个栈实现队列#
用两个栈实现队列
http://www.nowcoder.com/practice/54275ddae22f475981afa2244dd448c6
- 当插入时，直接插入 stack1
- 当弹出时，当 stack2 不为空，弹出 stack2 栈顶元素，如果 stack2 为空，将 stack1 中的全部数逐个出栈入栈 stack2，再弹出 stack2 栈顶元素
let stack1 = [];
let stack2 = [];
function push(node)
{
stack1.push(node);
}
function pop()
{
if(stack2.length == 0){
while(stack1.length != 0){
stack2.push( stack1.pop() );
}
}
return stack2.pop();
}
module.exports = {
push : push,
pop : pop
};
