剑指Offer-用两个栈实现队列

题目：用两个栈实现一个队列。队列的声明如下，完成队列的Push和Pop操作。 队列中的元素为int类型。
分析：此题意图是要求我们操作这两个“先进后出”的栈实现一个“先进先出”的队列。
“`
stack stack1;
stack stack2;
void push(int node) {
stack1.push(node);
}

int pop() {
   // if(stack2.empty() && stack1.empty())
   //     throw new exception("queue is empty");
    int data ;
    if(stack2.empty()) {
        while( !stack1.empty()) {
            //stack2.push(stack1.pop());栈的pop()是void类型，所以需要先get栈顶top(); 
            data = stack1.top();
            stack2.push(data);
            stack1.pop();
        }
    }
    data = stack2.top();
    stack2.pop();
    return data;
}

`总结出删除一个元素的步骤：当stack2中不为空时，在stack2中的栈顶元素是最先进入队列的元素，可以弹出。当stack2为空时，我们把stack1中的元素逐个弹出并压入stack2。由于先进入队列的元素被压到stack1的底端，经过弹出和压入之后就处于stack2的顶端了，又可以直接弹出