力扣labuladong——一刷day95

最新推荐文章于 2026-06-23 22:46:37 发布

原创最新推荐文章于 2026-06-23 22:46:37 发布 · 544 阅读

8 ·

本内容遵循CC 4.0 BY-SA版权协议

GEO检测

标签

#leetcode #java #算法 #数据结构

力扣题解专栏收录该内容

296 篇文章

订阅专栏

文章介绍了如何在编程中使用栈数据结构实现队列功能（LeetCode225），以及如何用队列实现栈（LeetCode232）。通过两个示例展示了如何通过在两个队列间交替操作来模拟不同数据结构的行为。

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

前言

两种数据结构底层其实都是数组或者链表实现的，只是 API 限定了它们的特性，那么今天就来看看如何使用「栈」的特性来实现一个「队列」，如何用「队列」实现一个「栈」

一、力扣225. 用队列实现栈

class MyStack {
    Deque<Integer> deq1;
    Deque<Integer> deq2;

    public MyStack() {
        deq1 = new LinkedList<>();
        deq2 = new LinkedList<>();
    }
    
    public void push(int x) {
        deq1.offerLast(x);
    }
    
    public int pop() {
        while(deq1.size()>1){
            deq2.offerLast(deq1.pollFirst());
        }
        int res = deq1.pollFirst();
        while(!deq2.isEmpty()){
            deq1.offerLast(deq2.pollFirst());
        }
        return res;
    }
    
    public int top() {
        while(deq1.size() > 1){
            deq2.offerLast(deq1.pollFirst());
        }
        int res = deq1.pollFirst();
        deq2.offerLast(res);
        while(!deq2.isEmpty()){
            deq1.offerLast(deq2.pollFirst());
        }
        return res;
    }
    
    public boolean empty() {
        return deq1.isEmpty();
    }
}

/**
 * Your MyStack object will be instantiated and called as such:
 * MyStack obj = new MyStack();
 * obj.push(x);
 * int param_2 = obj.pop();
 * int param_3 = obj.top();
 * boolean param_4 = obj.empty();
 */

二、力扣232. 用栈实现队列

class MyQueue {
    Deque<Integer> deq1;
    Deque<Integer> deq2;
    public MyQueue() {
        deq1 = new LinkedList<>();
        deq2 = new LinkedList<>();
    }
    
    public void push(int x) {
        deq1.offerLast(x);
    }
    
    public int pop() {
        while(deq1.size() > 1){
            deq2.offerLast(deq1.pollLast());
        }
        int res = deq1.pollLast();
        while(!deq2.isEmpty()){
            deq1.offerLast(deq2.pollLast());
        }
        return res;
    }
    
    public int peek() {
        while(deq1.size() > 1){
            deq2.offerLast(deq1.pollLast());
        }
        int res = deq1.pollLast();
        deq2.offerLast(res);
        while(!deq2.isEmpty()){
            deq1.offerLast(deq2.pollLast());
        }
        return res;
    }
    
    public boolean empty() {
        return deq1.isEmpty();
    }
}

/**
 * Your MyQueue object will be instantiated and called as such:
 * MyQueue obj = new MyQueue();
 * obj.push(x);
 * int param_2 = obj.pop();
 * int param_3 = obj.peek();
 * boolean param_4 = obj.empty();
 */