【剑指Offer】面试题9：用两个栈实现队列——JS实现

一、用两个栈实现队列

题目描述：

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

注：

1. 队列 —— 先进先出。

    栈 —— 先进后出。

2. push: 在数组的末尾添加元素，并返回新的长度。(改变数组）

    pop: 从数组中把最后一个元素删除，并返回这个元素的值。(改变数组)

代码如下：

var stack1=[],stack2=[];
function push(n){
    stack1.push(n);
}
function pop(){
    if(stack2.length===0){
        if(stack1.length===0){
            return null;
        }else{
            var len = stack1.length;
            for(var i=0;i

二、用两个队列实现栈

题目描述：

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

注：push: 在数组的末尾添加元素，并返回新的长度。(改变数组）

       shift: 从数组中把第一个元素删除，并返回这个元素的值。(改变数组）

代码如下：

var queue1=[],queue2=[];
function push(n){
    queue1.push(n);
}
function pop(){
    // 当两个队列均为空时，返回null
    if(queue1.length===0 && queue2.length===0){
        return null;
    }
    // 当队列1为空时，从队列2中依次删除元素（除了最后一个元素），并插入队列1中，再从队列2中弹出最后一个元素。        
    if(queue1.length===0){
        var len = queue2.length;
        for(var i=0;i

END