欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

剑指offer:使用两个栈实现队列

程序员文章站 2022-07-10 20:30:11
...
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() {
	    	//判断出栈是否为空 为空则将入栈所有元素弹出到出栈中
	    	if(stack2.isEmpty())
	    	{
	    		//将所有入栈中的元素
	    		while(!stack1.isEmpty())
	    		{
	    			//弹出到出栈中
	    			stack2.push(stack1.pop());
	    		}
	    	}
	    	//出栈不为空则不做处理
	    	
	    	//最后将出栈中的节点弹出
	    	return stack2.pop();
	    }
}