两个栈实现一个队列&&两个队列实现一个栈

一、两个栈实现一个队列

思想：

入队：直接加入stack1中

出队：若stack2中有元素，则直接出栈，否则将stack1中全部元素依次出栈加入stack2，然后stack2出栈一个元素

   若stack1和stack2中都没有元素，则提示空！

public class StackQueue {

    Stack<Integer> stack1 = new Stack<Integer>();
    Stack<Integer> stack2 = new Stack<Integer>();
    //相当于入队操作
    public void push(int node){
        stack1.push(node);
    }
   //相当于出队操作
    public int pop(){
        //stack1和stack2都为空
        if(stack1.isEmpty() && stack2.isEmpty()){
            try{
                throw new Exception("satck is empty!");
            }catch(Exception e){
                e.printStackTrace();
            }
            System.out.println("stack is empty!");
        }
        //stack2为空情况
        if(stack2.empty()){
            while(!stack1.empty())
                stack2.push(stack1.pop());
        }
        //有元素出队返回
        return stack2.pop();

    }

二、两个队列实现一个栈

思想：

入栈：两个队列必有一个是空的，入栈时选择空队列进入

出栈：将非空队列中的元素依次出队并添加到另一个队列中，剩余最后一个时则出队并输出。

　　　若两队列都为空，则提示为空。

ublic class QueueStack
{
    //ArrayDeque集合是Deque接口的实现类，它是一个基于数组的双端队列
    Queue<Integer> queue1 = new ArrayDeque<>();
    Queue<Integer> queue2 = new ArrayDeque<>();

    //向栈压入数据
    public void push(Integer node){

        //两个队列都为空时，优先考虑 queue1
        if(queue1.isEmpty()&&queue2.isEmpty()){
            queue1.add(node);
            return;
        }
        //如果queue1为空，queue2有数据，直接放入queue2
        if(queue1.isEmpty()){
            queue2.add(node);
            return;
        }
        //如果queue2为空，queue1有数据，直接放入queue1中
        if(queue2.isEmpty()){
            queue1.add(node);
            return;
        }
    }
    //从栈弹出数据
    public Integer pop(){
        //如果两个队列都为空，则抛出异常
        if(queue1.isEmpty()&&queue2.isEmpty()){
            try{
                throw new Exception("stack is empty");
            }catch (Exception e){
                e.printStackTrace();
            }
        }
        //如果queue1为空，queue2不为空，则将queue2中的元素依次出队到queue2，直到最后一个输出
        if(queue1.isEmpty()){
            while (queue2.size() > 1){
                queue1.add(queue2.poll());
            }
            return queue2.poll();
        }
        //如果queue2为空，queue1不为空，则将queue1中的元素依次出队到queue1，直到最后一个输出
        if(queue2.isEmpty()){
            while (queue1.size() > 1){
                queue2.add(queue1.poll());
            }
            return queue1.poll();
        }
        return null;
    }