数据结构与算法分析（Java 语言描述）（35）—— 使用两个栈实现一个队列

思路：

当进行入队操作的时候

1. 检查 stack_2 是否为空
2. 若 stack_2 非空，将 stack_2 中的数据放入 stack_1 中
3. 将需要入队的数据 push 到 stack_1 中

当进行出队操作的时候

1. 检查 stack_1 是否为空
2. 若 stack_1 非空，将 stack_1 的数据放入 stack_2 中
3. 将 stakc_2 的栈顶元素 pop 出栈

大致的示意图

package com.dataStructure.queue;import java.util.Stack;public class UseStackToImplQueue {    private Stack<Integer> stack_1;    private Stack<Integer> stack_2;    private int count;    public UseStackToImplQueue(){        stack_1 = new Stack<>();        stack_2 = new Stack<>();        count = 0;    }    public void enqueue(int num){//        if (stack_1.isEmpty() && stack_2.isEmpty()){//            stack_1.push(num);//        }else if (!stack_2.isEmpty()){//            while (!stack_2.isEmpty()){//                stack_1.push(stack_2.pop());//            }//            stack_1.push(num);//        }        while (!stack_2.isEmpty()){            stack_1.push(stack_2.pop());        }        stack_1.push(num);        count++;    }    public int dequeue(){//        if (!stack_2.isEmpty()){//            return stack_2.pop();//        }else {//            while (!stack_1.isEmpty()){//                stack_2.push(stack_1.pop());//            }//            return stack_2.pop();//        }        while (!stack_1.isEmpty()){            stack_2.push(stack_1.pop());        }        count--;        return stack_2.pop();    }    public boolean isEmpty(){        return count == 0;    }    public static void main(String[] args){        UseStackToImplQueue queue = new UseStackToImplQueue();        queue.enqueue(6);        queue.enqueue(2);        queue.enqueue(1);        queue.enqueue(3);        queue.enqueue(5);        queue.enqueue(7);        while (!queue.isEmpty()){            System.out.print(queue.dequeue() + " ");        }        System.out.println();        System.out.println("----------------------------");        Stack<Integer> stack = new Stack<>();        stack.push(6);        stack.push(2);        stack.push(1);        stack.push(3);        stack.push(5);        stack.push(7);        while (!stack.isEmpty()){            System.out.print(stack.pop() + " ");        }    }}

输出结果：