用栈实现队列

用栈来模拟一个队列，要求实现队列的基本操作：入队、出队

 

思路：　　队列： 先进先出，栈：先进后出；

• 要想栈实现先进先出，那么用一个栈肯定不行，需要2个栈配合操作。一个栈用来作为入口，另一个栈作为出口。
• 栈A的元素需要按入栈的顺序出栈，那么将A中的元素逐个pop，并将这些元素逐个在push到栈B中，然后再通过B来pop。（可以手动画下这个过程）
• 只要有元素入栈，都是用A来push，出栈的话，都是将A的元素pop到B中，然后B再pop。

代码实现：

import java.util.ArrayList;
import java.util.List;
import java.util.Stack;

/**
 * 用栈来模拟一个队列，要求实现队列的基本操作：入队、出队
 */

public class QueueByStack {
    private Stack<Integer> stack1 = new Stack<>();
    private Stack<Integer> stack2 = new Stack<>();

    public void push(int element){
        stack1.push(element);
    }

    public void pop(){
        List<Integer> elements = new ArrayList<>();
        while (!stack1.isEmpty()){
            stack2.push(stack1.pop());
        }
        while (!stack2.isEmpty()){
            System.out.println("pop: " +  stack2.pop());
        }

    }

    public List<Integer> getStackElement(){
        List<Integer> elementList = new ArrayList<>();
        for (int i=0; i<stack1.size(); i++){
            elementList.add(stack1.get(i));
        }
        return elementList;
    }
    public static void main(String[] args){
        QueueByStack stack = new QueueByStack();
        System.out.println("==== Push ==== ");
        stack.push(4);
        System.out.println("push: 4");
        stack.push(9);
        System.out.println("push: 9");
        stack.push(7);
        System.out.println("push: 7");

        System.out.println("Push result: " + stack.getStackElement().toString());
        while (!stack.stack1.isEmpty()){
            System.out.println( "pop: " + stack.stack1.pop());
        }
        System.out.println();
        System.out.println("==== Push Aagin ==== ");
        stack.push(4);
        System.out.println("push: 4");
        stack.push(9);
        System.out.println("push: 9");
        stack.push(7);
        System.out.println("push: 7");
        System.out.println("Push result: " + stack.getStackElement().toString());
        stack.pop();

    }
}

结果：

==== Push ==== 
push: 4
push: 9
push: 7
Push result: [4, 9, 7]
pop: 7
pop: 9
pop: 4

==== Push Aagin ==== 
push: 4
push: 9
push: 7
Push result: [4, 9, 7]
pop: 4
pop: 9
pop: 7