【LeetCode】升级打怪之路 Day 10:栈与队列的互相实现

今日题目:

目录

      • [LC 232. 用栈实现队列 【easy】](#LC 232. 用栈实现队列 【easy】)
      • [LC 225. 用队列实现栈 【思路没想到】 ⭐⭐⭐](#LC 225. 用队列实现栈 【思路没想到】 ⭐⭐⭐)

今天做了"用 stack 实现 queue"和"用 queue 实现 stack"的两道题目,虽然难度不大,但是用 queu 实现 stack 的思路没有想到,而且有点别扭,这个要格外记一下

LC 232. 用栈实现队列 【easy】

232. 用栈实现队列 | LeetCode

这个题目很容易了,使用两个 stack 来实现 queue。

在 Java 中,可以使用 ArrayList 或者 Dequeue 来当作 stack。

LC 225. 用队列实现栈 【思路没想到】 ⭐⭐⭐

225. 用队列实现栈 | LeetCode

用 queue 来实现 stack 有一点别扭了。

实现思路可以参考官方题解。使用了两个 queue:

  • queue1:所引用的 queue 维护了栈弹出的顺序,即越新的元素越在前面。所以在实现 pop() 操作时,只需要让 queue1 的队首出队即可。
  • queue2:平时为空队列,当需要添加新元素时,把新元素放入这个空队列,然后让 queue1 的所有元素依次出队并放入 queue2 这个队列,这样就实现了最新的元素在队首的顺序。完成后,queue1 变空队列了,然后交换 queue1 与 queue2 的变量引用即可。
java 复制代码
class MyStack {

    private LinkedList<Integer> queue1;  // 数据 poll 的顺序就是 stack 的顺序

    private LinkedList<Integer> queue2;  // 一直保持为空

    public MyStack() {
        queue1 = new LinkedList<>();
        queue2 = new LinkedList<>();
    }
    
    public void push(int x) {
        queue2.offer(x);
        while (!queue1.isEmpty()) {
            queue2.offer(queue1.poll());
        }
        // swap queue1 and queue2
        var temp = queue1;
        queue1 = queue2;
        queue2 = temp;
    }
    
    public int pop() {
        return queue1.poll();
    }
    
    public int top() {
        return queue1.peek();
    }
    
    public boolean empty() {
        return queue1.isEmpty();
    }
}
相关推荐
earthzhang20211 小时前
【1028】字符菱形
c语言·开发语言·数据结构·c++·算法·青少年编程
papership1 小时前
【入门级-算法-3、基础算法:二分法】
数据结构·算法
通信小呆呆1 小时前
收发分离多基地雷达椭圆联合定位:原理、算法与误差分析
算法·目标检测·信息与通信·信号处理
丁浩6665 小时前
Python机器学习---2.算法:逻辑回归
python·算法·机器学习
伏小白白白6 小时前
【论文精度-2】求解车辆路径问题的神经组合优化算法:综合展望(Yubin Xiao,2025)
人工智能·算法·机器学习
无敌最俊朗@7 小时前
数组-力扣hot56-合并区间
数据结构·算法·leetcode
囚生CY7 小时前
【速写】优化的深度与广度(Adam & Moun)
人工智能·python·算法
码农多耕地呗7 小时前
力扣94.二叉树的中序遍历(递归and迭代法)(java)
数据结构·算法·leetcode
微笑尅乐7 小时前
BFS 与 DFS——力扣102.二叉树的层序遍历
leetcode·深度优先·宽度优先
懒羊羊不懒@8 小时前
Java基础语法—最小单位、及注释
java·c语言·开发语言·数据结构·学习·算法