LeetCode.232_[栈]_用栈实现队列

水水汪

于 2020-02-19 10:49:31 发布

阅读量106

点赞数

分类专栏： LeetCode 文章标签： leetcode 队列

本文链接：https://blog.youkuaiyun.com/qq_41984731/article/details/104388886

版权

LeetCode 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种使用两个栈来实现队列数据结构的方法。通过在入队时调整栈内元素顺序，确保队列遵循先进先出(FIFO)原则。文章详细解释了解题思路，并提供了完整的Java代码实现。

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

文章目录

1.题目

在这里插入图片描述

2.解题思路

用两个栈，入队时将栈中元素全部拿出，再全部入栈，把新入元素压入栈底
在这里插入图片描述

3.代码实现

class MyQueue {
    Stack<Integer> queue;
	Stack<Integer> stack;
    /** Initialize your data structure here. */
    public MyQueue() {
        queue = new Stack<Integer>();
        stack = new Stack<Integer>();
    }
    
    /** Push element x to the back of queue. */
    public void push(int x) {
        int size = queue.size();
        for (int i = 0; i < size; i++) 
			stack.push(queue.pop());
		queue.push(x);
		for (int i = 0; i < size; i++) 
			queue.push(stack.pop());
    }
    
    /** Removes the element from in front of queue and returns that element. */
    public int pop() {
        return queue.pop();
    }
    
    /** Get the front element. */
    public int peek() {
        return queue.peek();
    }
    
    /** Returns whether the queue is empty. */
    public boolean empty() {
        return queue.isEmpty();
    }
}