implement a queue using stack

jialuyyy

于 2015-06-17 12:34:48 发布

阅读量217

点赞数

分类专栏： queue stack groupon

本文链接：https://blog.youkuaiyun.com/jialuyyy/article/details/46532431

版权

stack 同时被 3 个专栏收录

5 篇文章

订阅专栏

queue

3 篇文章

订阅专栏

groupon

2 篇文章

订阅专栏

本文介绍了一种使用两个栈来实现队列的方法。通过将一个栈用于入队操作，另一个栈用于出队操作，可以有效地模拟队列的先进先出特性。文章详细解释了入队和出队的过程，并指出该实现方式与使用队列实现栈类似。

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

//implement a queue using stack

public class Solution {
    Stack<Integer>  stack1 = new Stack<Integer>();
    Stack<Integer>  stack2 = new Stack<Integer>();

	//pop: dequeue in stack1
	public void dequeue() {
        if (stack1.peek() == null) {
        	System.out.println("The queue is empty!");
        } else {
        	int pop = stack1.pop();
        	return pop;
        }
	}
    //1.pop all the items from stack1 to stack2
    //2.push the new item in stack1
    //3.pop all the items in stack2 to stack1
	public void enqueue(int data) {
		if (stack.peek() == null) {
			stack1.push(data);
		} else {
			for (int i = stack1.size(); i > 0; i--) {
				stack2.push(stack1.pop());
			} 
			stack1.push(data);

			for (int j = stack2.size(); j > 0; j--) {
				stack1.push(stack2.pop());
			}
		}

	}

}

The solution is similar to implement a stack using queue.