题目：

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

知识点及概念：

队列：队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。

栈：

push()和pop()

思路：

代码：

var stack1=[],stack2=[];

function push(node)

{

    // write code here

    stack1.push(node);

}

function pop()

{

    if(stack2.length==0){

        if(stack1.length==0){

            return null;

        }else{

            var len = stack1.length;

            for(var i=0;i<len;i++){

                stack2.push(stack1.pop());

            }

            return stack2.pop();

        }

    }else{

        return stack2.pop();

    }

}

巴特西

【牛客网-剑指offer】用两个栈实现队列

题目：

知识点及概念：

思路：

代码：

最新文章

热门文章