剑指Offer_编程题_用两个栈实现一个队列

题目描述

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

• 栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入删除操作的一端称为栈顶，另一端称为栈底。不含任何元素的栈称为空栈。栈最大的特点就是：先进后出，后进先出。
• 队列：一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。特点：先进先出。

解题思路：由于栈 和 队列的特性 所以再实现队列的删除操作时可将第一个栈中的元素“倾倒”在另一个栈中，即栈1的元素出栈，然后栈2将元素入栈，此时将最上面的元素出栈，再将剩余元素“倾倒”回栈1，就完成了队列的删除操作。

代码如下：

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 value=0;
        if(stack1.empty()){
            System.out.print("empty");
        }
        else{
           while(!stack1.empty()){
               int data = stack1.pop();
               stack2.push(data);
           }
               value = stack2.pop();
            while(!stack2.empty()){
                int data = stack2.pop();
               stack1.push(data);
            }
        }
    return value;
    }
}