代码随想录算法训练营第十天 |232. 用栈实现队列、225. 用队列实现栈

m0_37767445

于 2024-01-05 08:03:04 发布

阅读量361

点赞数 7

文章标签： java 数据结构开发语言

本文链接：https://blog.youkuaiyun.com/m0_37767445/article/details/135400061

版权

文章介绍了如何分别利用Java的ArrayDeque类，通过栈的方法实现队列的功能，反之亦然，包括push、pop、peek和empty等操作的转换实现。

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

232. 用栈实现队列

ArrayDeque arrayRes = new ArrayDeque();

public MyQueue() {

}

public void push(int x) {
    arrayRes.addLast(x);

}

public int pop() {
    if (!arrayRes.isEmpty()) {
        return (int) arrayRes.pop();
    }
    return -1;
}

public int peek() {
    if (!arrayRes.isEmpty()) {
        return (int) arrayRes.peek();
    }
    return -1;
}

public boolean empty() {
    return arrayRes.isEmpty();
}

225. 用队列实现栈

ArrayDeque arrayRes = new ArrayDeque();

public MyStack() {

}

public void push(int x) {
    arrayRes.push(x);

}

public int pop() {
    if (!arrayRes.isEmpty()) {
        return (int) arrayRes.pop();
    }
    return -1;
}

public int top() {
    if (!arrayRes.isEmpty()) {
        return (int) arrayRes.peek();
    }
    return -1;
}

public boolean empty() {
    return arrayRes.isEmpty();
}