【java常见面试题】用两个栈实现队列的入队与出队

这是一道常见的面试问题,其实很简单,队列是先进先出,栈是先进后出,经过两次的进栈出栈就会变成先进先出,但是要注意出栈的条件。

模拟:

假设我们有两个栈s1,s2,对于入队操作我们只需要将数据push到s1即可,出队操作的时候我们要将s1的数据入栈到s2中,但必须要保证数据的连贯性,也就是说在出队时候要么s2栈空,我们将s1的全部数据导入s2,要么s2栈不为空,我们就不队s1有任何操作,保证s2全部出队完成才可以进行

s2栈空的操作。

下面结合代码来看整个操作流程:

package zhgyu.stack;

import java.util.Stack;

/**
 * 两个stack实现队列的push与pop
 * @author zhgyu
 *
 */
public class StackDemo1 {

	Stack<Integer> s1 = new Stack<>();
	Stack<Integer> s2 = new Stack<>();
	
	public void push(int a) {
		s1.push(a);
	}
	
	public int pop() {
		if(s2.isEmpty()) {    //s2空的时候才可以从s1导入入队的数据
			while(!s1.isEmpty()) {    
				s2.push(s1.pop());
			}
		}
		return s2.pop();    //s2不为空的时候先将s2里的内容出队完
		
	}
}

 

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值