【剑指offer】【js】用两个栈实现一个队列

题目

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

就相当于这里的push是队列中的入列，pop是队列中的出列，那么主要的操作就是在pop中实现了，因为队列中的入列和入栈是一样的
1、先构造一个Stack的构造函数；
2、创建两个栈stack1, stack2 ,把stack2看作一个过渡的栈
举例：将1，2，3，4，5，6依次入栈，存入stack1中
即stack1 = [1,2,3,4,5,6]
队列如果要实现出列肯定是1先出去，但是在栈中是不行的吧，那只能先放入stack2中
stack2 = [6,5,4,3,2,1]
将stack2 中的内容弹出就实现了出列

代码;

var Stack = function (){
    var list = [];
    this.push = function(node){
         list.push(node)
    }
    this.pop = function(){
        return list.pop()
    }
    this.isEmpty = function(){
        return list.length==0
    }
    
}
var stack1 = new Stack()
var stack2 = new Stack()//用来过渡
function push(node)
{
    stack1.push(node)
}
function pop()
{
    if(stack1.isEmpty()&&stack2.isEmpty()){
       return false
    }
    if(stack2.isEmpty()){
         while(!stack1.isEmpty()){
        stack2.push(stack1.pop())
    }
    }
    return stack2.pop()
}