用两个栈实现队列

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

思路：

1、栈是先进后出的，位于栈顶的先出，队列为先出先进。根据这个思路，Push操作用一个栈存就可以，pop方法则需要用两个栈，用另外一个栈存顺序逆转的数值。一开始没有想的很仔细，就想着在pop操作里面，先存进去的数全部逆转存进stack2里面，然后pop出去一个之后，再逆转回来存进stack1，这样子虽然可以，但是这种思路用Js代码提交的时候，出现了超时错误。后面仔细一想，做了多余的步骤，根本不需要第二次逆转到stack1，因为每次pop出去的是最先存进去的。当stack2不为空的时候，直接stack2.pop(),如果为空，将stack1逆转存进stack2。

2、对于js中，可以用unshift（）方法，该方法相当于头插法，每次存进去的数组放在最前面。

代码：

java

import java.util.Stack;

public class Solution {
    Stack<Integer> stack1 = new Stack<Integer>();
    Stack<Integer> stack2 = new Stack<Integer>();
 
    public void push(int node) {
     
            stack1.push(node);
       
      
    }
    
    public int pop() {
        int node=0;
        if(stack2.empty()){
    while(!stack1.empty()){
    node=stack1.pop();
        stack2.push(node);
    }
            }
          return stack2.pop();
    }
}

js:用unshift()

var stack1=[],stack2=[];
function push(node)
{
    stack1.push(node);
    stack2.unshift(node);
    // write code here
}
function pop()
{
   return stack2.pop();
       
    } 
     
    // write code here

用于java一样的思路

var stack1=[],stack2=[];
function push(node)
{
    stack1.push(node);
    // write code here
}
function pop()
{
    if(stack2.length==0){
    while(stack1.length!=0){
        stack2.push(stack1.pop());
    }
        
    }
     return stack2.pop();
    // write code here
}

错误：empty()方法当为空的时候，返回为真，不为空的时候为假。我竟然搞反了！！！