用两个栈实现队列——剑指offer

iamxiaoguizi

于 2016-09-03 21:54:10 发布

阅读量338

点赞数

CC 4.0 BY-SA版权

分类专栏： Java 剑指offer

本文链接：https://blog.youkuaiyun.com/iamxiaoguizi/article/details/52425694

Java 同时被 2 个专栏收录

34 篇文章

订阅专栏

剑指offer

16 篇文章

订阅专栏

本文介绍了一种使用两个栈来实现队列的方法。通过这种方式，可以有效地完成队列的入队和出队操作。栈1用于入队，而栈2用于出队。当栈2为空时，将栈1中的所有元素依次弹出并压入栈2，从而实现队列出队的先进先出特性。

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

题目描述

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

import java.util.Stack;

public class Main9 {
	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.empty())
			return stack2.pop();
		else {
			while (!stack1.empty()) {
				stack2.push(stack1.pop());
			}
			return stack2.pop();
		}
	}
}