用Java实现两个栈实现一个队列

原创于 2019-01-23 11:35:04 发布 · 268 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种使用两个栈来实现队列数据结构的方法。通过将元素压入栈A进行入队操作，再将栈A的元素转移至栈B进行出队操作，实现了队列的先进先出特性。示例代码展示了具体的实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
* @author zhangrichao
* @version 创建时间：2019年1月23日 上午10:39:15
* 用两个栈实现队列
*/
public class StatckQueue { 
	private Stack<Integer> stackA=new Stack<Integer>();
	private Stack<Integer> stackB=new Stack<Integer>();
    /*入队操作*/
	public void enQueue(int element){
		stackA.push(element);
	}
	/*出队操作*/
	public Integer deQueue(){
		if(stackB.isEmpty()){
			if(stackA.isEmpty()){
				return null;
			}
			transfer();
		}
		return stackB.pop();
	}
	/*栈A元素转移到栈B*/
	private void transfer(){
		while(!stackA.isEmpty()){
			stackB.push(stackA.pop());
		}
	}
	public static void main(String[] args) throws Exception{
		StatckQueue stackQueue= new StatckQueue();
		stackQueue.enQueue(1);
		stackQueue.enQueue(2);
		stackQueue.enQueue(3);
		System.out.println(stackQueue.deQueue());
		System.out.println(stackQueue.deQueue());
		stackQueue.enQueue(4);
		System.out.println(stackQueue.deQueue());
		System.out.println(stackQueue.deQueue());
	}
}