143.栈和队列:用队列实现栈(力扣)

题目描述

代码解决

cpp 复制代码
class MyStack {
public:
    queue<int> que; // 定义一个队列用于实现栈

    // 构造函数,初始化队列
    MyStack() {}

    // 向栈中推入元素 x
    void push(int x) {
        que.push(x); // 使用队列的 push 方法将元素 x 添加到队列尾部
    }

    // 从栈中弹出并返回栈顶元素
    int pop() {
        int len = que.size(); // 获取队列的长度
        len--; // 因为我们要把最后一个元素弹出,所以只需要循环 len-1 次
        // 将队列中的前 len-1 个元素依次移到队列尾部
        while (len--) {
            que.push(que.front()); // 将队头元素添加到队尾
            que.pop(); // 弹出队头元素
        }
        int result = que.front(); // 获取此时队头元素,即栈顶元素
        que.pop(); // 弹出队头元素
        return result; // 返回栈顶元素
    }

    // 获取栈顶元素
    int top() {
        return que.back(); // 返回队列的最后一个元素,即栈顶元素
    }

    // 检查栈是否为空
    bool empty() {
        return que.empty(); // 返回队列是否为空
    }
};

/**
 * 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();
 * bool param_4 = obj->empty();
 */
  1. 类MyStack有一个私有成员变量que,这是一个队列,用于存储栈的元素。

  2. 构造函数MyStack()没有参数,它只是初始化了队列que。

  3. push(int x)方法用于将元素x推入栈。它使用队列的push方法将元素x添加到队列尾部。

  4. pop()方法用于从栈中弹出并返回栈顶元素。首先,它获取队列的长度,然后将队列中的前len-1个元素依次移到队列尾部。最后,它返回此时队列头部的元素,即栈顶元素。

  5. top()方法用于获取栈顶元素。它返回队列的最后一个元素,即栈顶元素。

  6. empty()方法用于检查栈是否为空。它返回队列是否为空的布尔值。

相关推荐
星落梦生41 分钟前
Maven高级(9)
java·maven
forest_0911 小时前
《AI 编程 Harness 实战手册》04|审批这道门:点了一百次“允许”,还剩多少作用?
人工智能·算法·prompt·agi
兴趣互联11 小时前
jeecgboot nacos2.3.2 使用pgsql
java
H.莓飛11 小时前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
hudd66811 小时前
JavaEE 初阶 - 文件操作和IO
java·开发语言·java-ee
Flynn Liang12 小时前
HikariCP 连接池不是越大越好:I/O 密集型 Java 服务的数据库容量工程
java·数据库·mysql·高并发·连接池·hikaricp·sql 优化
学长毕设13 小时前
基于SpringBoot社区快递驿站物流配送系统-附源码
java·spring boot·后端
Flynt13 小时前
Java4Shell 实测:EPYC 一跑就中招,关掉 Base64 硬件加速,1KB 解码慢 14 倍
java·安全·性能优化
Resean022313 小时前
Spring 源码分析(七)AOP 原理(上):代理的创建
java·后端·spring