【剑指offer】——用两个栈模拟队列

这是我真实遇到的面试原题(当时我并不会2333333，于是下来研究一番)

队列结构

• 队列(Queue)，它是一种运算受限的线性表,先进先出(FIFO First In First Out)

  • 队列是一种受限的线性结构
  • 受限之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作

题目描述

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

    static Stack<Integer> stack1 = new Stack<Integer>();
	static Stack<Integer> stack2 = new Stack<Integer>();
	
    public static void push(int node) {
    	stack1.push(node);
    	
    }
    
    public static int  pop() {
		if(stack1.empty()&&stack2.empty()){
		            throw new RuntimeException("Queue is empty!");
        }
        if(stack2.empty()){
            while(!stack1.empty()){
                stack2.push(stack1.pop());
            }
        }
        return stack2.pop();
    
    }

解析

其实就是利用了Stack类的API方法，从一个stack1中弹出栈顶元素，然后再压入另一个stack2中，则该元素就会跑到stack2栈底