LeetCode 225.用队列实现栈（详解） ૮꒰ ˶• ༝ •˶꒱ა

发布时间：2026/7/25 10:38:46

LeetCode 225.用队列实现栈（详解） ૮꒰ ˶• ༝ •˶꒱ა

题目详情：

思路：1.定义两个队列用于存储栈的数据，其中一个为空。

          2.对我们定义的栈进行入数据，就相当于对不为空的队列进行入数据。

          3.对我们定义的栈进行删除，相当于取出不为空的队列中的数据放到为空的队列中，直到此时只剩下一个数据；对剩下的数据进行取出后删除。也就相当于对当前的栈进行删除。（对于栈的顶删相当于对队列的尾删）

        3.返回栈的顶部元素

        4.销毁栈

 注意：用c语言实现队列，没法直接引用，这里需要自己创建一个队列，再完成上述操作。如果还不会队列的小伙伴可以看看我的这篇博客数据结构--队列【详解】~(˶‾᷄ꈊ‾᷅˵)~-CSDN博客

 

 队列的实现：

typedef int QDataType;
typedef struct QueueNode
{//队列的定义与声明struct QueueNode* next;QDataType data;
}QNode;
//创建一个结构体用于存储队列头尾指针
typedef struct Queue
{QNode* head;QNode* tail;
}Queue;
//初始化队列
void QueueInit(Queue* pq)
{assert(pq);pq->head = pq->tail = NULL;
}
//摧毁队列
void QueueDestory(Queue* pq)
{assert(pq);QNode* cur = pq->head;while (cur){//存储下一个节点的指针，防止找不到和野指针的出现QNode* next = cur->next;free(cur);cur = next;}pq->head = pq->tail = NULL;
}// 队尾入
void QueuePush(Queue* pq, QDataType x)
{assert(pq);//为队列开辟一个新节点QNode* newnode = (QNode*)malloc(sizeof(QNode));if (newnode == NULL){printf("malloc fail\n");exit(-1);}newnode->data = x;newnode->next = NULL;
//若第一个节点为空，则head和tail指向第一个节点if (pq->tail == NULL){pq->head = pq->tail = newnode;}//如果不是空，就让尾指针指向新节点，并移动尾指针方便下一次插入else{pq->tail->next = newnode;pq->tail = newnode;}
}// 队头出
void QueuePop(Queue* pq)
{assert(pq);assert(pq->head);// 1、一个，直接释放第一个节点的内存// 2、多个，要记得保存第一个节点的下一个节点的位置，防止找不到if (pq->head->next == NULL){free(pq->head);pq->head = pq->tail = NULL;}else{QNode* next = pq->head->next;free(pq->head);pq->head = next;}
}//返回队头节点的数据
QDataType QueueFront(Queue* pq)
{assert(pq);assert(pq->head);return pq->head->data;
}
//返回队尾节点的数据
QDataType QueueBack(Queue* pq)
{assert(pq);assert(pq->head);return pq->tail->data;
}
//返回队列的大小
int QueueSize(Queue* pq)
{assert(pq);int size = 0;//这里用cur记录节点的个数QNode* cur = pq->head;while (cur){++size;cur = cur->next;}return size;
}
//判断节点是否为空
bool QueueEmpty(Queue* pq)
{assert(pq);return pq->head == NULL;
}

 

 用队列实现栈的函数实现：

//定义一个结构体用于存放两个队列
typedef struct {Queue q1;Queue q2;
} MyStack;
//用队列创造栈
MyStack* myStackCreate() {//用ps开辟空间，作为栈存储数据MyStack* ps=(MyStack*)malloc(sizeof(MyStack));if(ps==NULL){printf("malloc fail\n");exit(-1);}QueueInit(&ps->q1);QueueInit(&ps->q2);return ps;
}
//用队列入栈
void myStackPush(MyStack* obj, int x) {if(!QueueEmpty(&obj->q1))//选择不为空的那个队列入{QueuePush(&obj->q1,x);}else{QueuePush(&obj->q2,x);}
}
//用队列进行出栈操作
int myStackPop(MyStack* obj) {Queue* emptyQ=&obj->q1;//将不为空的队列的数据转移到为空的队列，直到只剩一个Queue* nonemptyQ=&obj->q2;if(!QueueEmpty(&obj->q1)){emptyQ=&obj->q2;nonemptyQ=&obj->q1;}while(QueueSize(nonemptyQ)>1){QueuePush(emptyQ,QueueFront(nonemptyQ));QueuePop(nonemptyQ);}int top=QueueFront(nonemptyQ);QueuePop(nonemptyQ);return top;
}
//返回栈顶的元素，即返回不为空的队列的尾元素
int myStackTop(MyStack* obj) {if(!QueueEmpty(&obj->q1)){return QueueBack(&obj->q1);}else{return QueueBack(&obj->q2);}
}
//判断栈是否为空
bool myStackEmpty(MyStack* obj) {return QueueEmpty(&obj->q1) && QueueEmpty(&obj->q2);
}
//摧毁创建的栈
void myStackFree(MyStack* obj) {QueueDestory(&obj->q1);QueueDestory(&obj->q2);free(obj);
}

 注意：摧毁栈时要先摧毁obj下所对应的队列，再进行free(obj)。如果先free(obj),就无法找到对应的队列了

完整代码： 

typedef int QDataType;
typedef struct QueueNode
{//队列的定义与声明struct QueueNode* next;QDataType data;
}QNode;
//创建一个结构体用于存储队列头尾指针
typedef struct Queue
{QNode* head;QNode* tail;
}Queue;
//初始化队列
void QueueInit(Queue* pq)
{assert(pq);pq->head = pq->tail = NULL;
}
//摧毁队列
void QueueDestory(Queue* pq)
{assert(pq);QNode* cur = pq->head;while (cur){//存储下一个节点的指针，防止找不到和野指针的出现QNode* next = cur->next;free(cur);cur = next;}pq->head = pq->tail = NULL;
}// 队尾入
void QueuePush(Queue* pq, QDataType x)
{assert(pq);//为队列开辟一个新节点QNode* newnode = (QNode*)malloc(sizeof(QNode));if (newnode == NULL){printf("malloc fail\n");exit(-1);}newnode->data = x;newnode->next = NULL;
//若第一个节点为空，则head和tail指向第一个节点if (pq->tail == NULL){pq->head = pq->tail = newnode;}//如果不是空，就让尾指针指向新节点，并移动尾指针方便下一次插入else{pq->tail->next = newnode;pq->tail = newnode;}
}// 队头出
void QueuePop(Queue* pq)
{assert(pq);assert(pq->head);// 1、一个，直接释放第一个节点的内存// 2、多个，要记得保存第一个节点的下一个节点的位置，防止找不到if (pq->head->next == NULL){free(pq->head);pq->head = pq->tail = NULL;}else{QNode* next = pq->head->next;free(pq->head);pq->head = next;}
}//返回队头节点的数据
QDataType QueueFront(Queue* pq)
{assert(pq);assert(pq->head);return pq->head->data;
}
//返回队尾节点的数据
QDataType QueueBack(Queue* pq)
{assert(pq);assert(pq->head);return pq->tail->data;
}
//返回队列的大小
int QueueSize(Queue* pq)
{assert(pq);int size = 0;//这里用cur记录节点的个数QNode* cur = pq->head;while (cur){++size;cur = cur->next;}return size;
}
//判断节点是否为空
bool QueueEmpty(Queue* pq)
{assert(pq);return pq->head == NULL;
}
//定义一个结构体用于存放两个队列
typedef struct {Queue q1;Queue q2;
} MyStack;
//用队列创造栈
MyStack* myStackCreate() {//用ps开辟空间，作为栈存储数据MyStack* ps=(MyStack*)malloc(sizeof(MyStack));if(ps==NULL){printf("malloc fail\n");exit(-1);}QueueInit(&ps->q1);QueueInit(&ps->q2);return ps;
}
//用队列入栈
void myStackPush(MyStack* obj, int x) {if(!QueueEmpty(&obj->q1))//选择不为空的那个队列入{QueuePush(&obj->q1,x);}else{QueuePush(&obj->q2,x);}
}
//用队列进行出栈操作
int myStackPop(MyStack* obj) {Queue* emptyQ=&obj->q1;//将不为空的队列的数据转移到为空的队列，直到只剩一个Queue* nonemptyQ=&obj->q2;if(!QueueEmpty(&obj->q1)){emptyQ=&obj->q2;nonemptyQ=&obj->q1;}while(QueueSize(nonemptyQ)>1){QueuePush(emptyQ,QueueFront(nonemptyQ));QueuePop(nonemptyQ);}int top=QueueFront(nonemptyQ);QueuePop(nonemptyQ);return top;
}
//返回栈顶的元素，即返回不为空的队列的尾元素
int myStackTop(MyStack* obj) {if(!QueueEmpty(&obj->q1)){return QueueBack(&obj->q1);}else{return QueueBack(&obj->q2);}
}
//判断栈是否为空
bool myStackEmpty(MyStack* obj) {return QueueEmpty(&obj->q1) && QueueEmpty(&obj->q2);
}
//摧毁创建的栈
void myStackFree(MyStack* obj) {QueueDestory(&obj->q1);QueueDestory(&obj->q2);free(obj);
}

博客到这里也是结束了，喜欢的小伙伴可以点赞加关注支持下博主，这对我真的很重要~~

相关新闻

MySQL中的开发基于Python的SQL工具类操作数据库简单示例

MySQL中的开发基于Python的SQL工具类操作数据库简单示例

操作数据库封装SQL工具类的两种方式 为了更方便的实现基于连接池和pymysql 连接数据库，需开发一个sql工具类来让sql操作更简洁用两张方式来封装SQL工具类 1 ）单例模式 封装 db.py 工具类 import pymysql from dbutils.pooled_db import PooledDBclas…

2026/7/25 10:38:46
npm安装vue，添加淘宝镜像

npm安装vue，添加淘宝镜像

如果是第一次使用命令栏可能会遇到权限问题。 解决vscode无法运行npm和node.js命令的问题-CSDN博客 安装 在vscode上面的导航栏选择terminal打开新的命令栏 另外可能会遇到网络或者其他的问题，可以添加淘宝镜像 npm install -g cnpm --registryhttps://registry.…

2026/7/21 7:12:15
【C/C++】C语言的高级编程

【C/C++】C语言的高级编程

C语言的高级编程 预定义宏宏展开下的#与##的使用常用的数据类型有结构体定义类型修饰符：对内存资源存放位置的限定，资源属性中位置的限定。 预定义宏 __FUNCTION__ //函数名 __LINE__ //行号 __FILE__ //文件名printf(" the %s,%s,%d\n"…

2026/7/21 11:17:24

最新新闻

LVDS与MIPI CSI-2高速接口：寄存器配置与协议实战解析

LVDS与MIPI CSI-2高速接口：寄存器配置与协议实战解析

1. 高速接口技术概览与核心价值在嵌入式系统、汽车电子、工业视觉和消费电子领域，数据洪流正以前所未有的速度增长。无论是自动驾驶汽车上每秒产生数GB数据的激光雷达和摄像头，还是工业生产线上的高速机器视觉检测，亦或是智能手机中亿级像素图…

2026/7/25 10:38:40
大模型批量代码生成实战：从GLM-5.2重写应用到工程化落地

大模型批量代码生成实战：从GLM-5.2重写应用到工程化落地

这类标题很容易让人误解，以为某个 AI 模型真的“一夜之间”自动重写了操作系统里的所有应用。实际上，这通常指的是在特定比赛或演示场景下，利用大语言模型（如 GLM-5.2）的代码生成能力，对一组预设的、相对简单的应用程序示例或模板进行批量“重写”或“转换”。它解决的核…

2026/7/25 10:38:40
Linux信号机制：原理、处理流程与编程实践

Linux信号机制：原理、处理流程与编程实践

1. Linux信号机制概述信号（Signal）是Linux系统中进程间通信（IPC）最古老的机制之一，最早可追溯到1970年代的Unix系统。当我们在终端按下CtrlC终止程序时，实际上就是通过SIGINT信号实现的进程间通信。信号本质…

2026/7/25 10:38:40
大语言模型开发指南：从底层逻辑到实践技巧

大语言模型开发指南：从底层逻辑到实践技巧

1. 大语言模型入门：为什么开发者需要理解底层逻辑 第一次接触大语言模型（LLM）时，我被它强大的文本生成能力震撼了。但真正让我困惑的是：为什么同样的模型，有人能开发出惊艳的AI应用，而我的项目却…

2026/7/25 10:38:40
CI/CD管道安全：从信任机制到行动验证的防护策略

CI/CD管道安全：从信任机制到行动验证的防护策略

在软件工程实践中，CI/CD 管道已经成为现代开发流程的核心基础设施。它负责代码的集成、测试、构建和部署，理论上应该是一个高度可信的自动化代理。然而，当这种自动化代理被赋予过高的信任权限，而缺乏有效的行动验证机制时&#xf…

2026/7/25 10:38:40
5分钟搞定抖音批量下载：这款工具让你轻松保存无水印视频和音乐

5分钟搞定抖音批量下载：这款工具让你轻松保存无水印视频和音乐

5分钟搞定抖音批量下载：这款工具让你轻松保存无水印视频和音乐 【免费下载链接】douyin-downloader A practical Douyin downloader for both single-item and profile batch downloads, with progress display, retries, SQLite deduplication, and browser fallba…

2026/7/25 10:38:14

日新闻

突破文档下载限制：kill-doc让你看到的都能保存

突破文档下载限制：kill-doc让你看到的都能保存

突破文档下载限制：kill-doc让你看到的都能保存 【免费下载链接】kill-doc 看到经常有小伙伴们需要下载一些免费文档，但是相关网站浏览体验不好各种广告，各种登录验证，需要很多步骤才能下载文档，该脚本就是为了解决您的…

2026/7/25 0:00:44
C++ string类模拟实现：从深拷贝到内存管理的完整指南

C++ string类模拟实现：从深拷贝到内存管理的完整指南

1. 项目概述：为什么我们要“手撕”string类？在C的学习道路上，尤其是从C语言过渡到C的“初阶”阶段，string类绝对是一个绕不开的核心。标准库里的std::string用起来太方便了，、find、substr，几个操作符和函数…

2026/7/25 0:00:44
三角洲寻宝鼠工具：高效文件搜索与资源管理实战指南

三角洲寻宝鼠工具：高效文件搜索与资源管理实战指南

1. 先搞清楚“三角洲寻宝鼠”到底是什么工具从名称来看，“三角洲寻宝鼠”更像是一个资源查找或文件检索类工具，而不是游戏或娱乐软件。这类工具的核心价值在于帮助用户快速定位特定资源，比如文档、图片、压缩包或特定格式的文件。如果你经常需…

2026/7/25 0:00:44

周新闻

2026年7月最新太原百达翡丽官方售后客服电话及服务网点地址查询 - 百达翡丽官方售后中心

2026年7月最新太原百达翡丽官方售后客服电话及服务网点地址查询 - 百达翡丽官方售后中心

2026年7月，百达翡丽在太原的官方售后服务体系完成更新，客户可通过全国统一客服热线与服务网点获得直接、合规的腕表养护与维修支持。所有售后服务均遵循品牌直营标准，覆盖全国范围，客户可选择到店或邮寄方式，但需…

2026/7/24 8:56:02
【JVM调优实战】16-可视化利器-JConsole-VisualVM-JMC

【JVM调优实战】16-可视化利器-JConsole-VisualVM-JMC

可视化利器：JConsole、VisualVM、JMC 实战 本文是《JVM调优实战》专栏第 16 讲。 引言 上一讲我们介绍了 JDK 命令行工具箱，它们轻量、快速，但有一个明显的短板：不直观。面对 jstat -gcutil 输出的一行行数字，你能感知 GC 频率，却难以一眼看出内存泄漏的趋势；你能用 js…

2026/7/24 8:55:54
什么是PCTFE？医药高端包装的“防潮王牌“材料

什么是PCTFE？医药高端包装的“防潮王牌“材料

——日氟荣高分子材料（上海）有限公司 专业深耕氟材料领域很多人好奇，高端药品包装为什么比普通包装更防潮、更稳定、保质期更长？核心秘密，就藏在一种特种氟材料——PCTFE聚三氟氯乙烯里！作为国内领先的氟材…

2026/7/24 8:56:13

月新闻

[C++]内存管理：串顺序存储的内存回收

[C++]内存管理：串顺序存储的内存回收

在串（字符串）的顺序存储中，内存回收的方式取决于字符串的存储方式以及所使用的编程语言和相关库。以下以 C 为例进行说明，因为 C 对内存管理有较为直接的控制。 1. 基于 char 数组的串顺序存储 如果使用普通的 char 数组来存储字…

2026/7/24 8:55:55
移动端游戏功耗测试实战：电流、功率、亮度和场景对比

移动端游戏功耗测试实战：电流、功率、亮度和场景对比

移动端游戏功耗测试：先控制变量，再比较优化是否真的省电 摘要：功耗测试最容易犯的错误，是拿两次不同温度、不同亮度、不同场景的平均功率直接比较。本文给出一套可复现的游戏功耗测试方法，覆盖引擎特性验证、版本回归和黑盒体验测试，并说明如何把功耗与帧率、温控、CPU/G…

2026/7/25 10:36:40
足球口袋教练 HarmonyOS 离线应用实战（03/20）：ArkUI 首页仪表盘搭建

足球口袋教练 HarmonyOS 离线应用实战（03/20）：ArkUI 首页仪表盘搭建

本文是“足球口袋教练 HarmonyOS 离线应用实战”系列第 3 篇。示例项目是一个 HarmonyOS / ArkTS / ArkUI 编写的离线足球训练助手，围绕真实页面、真实截图和可复现操作展开。 本篇要解决的问题 训练 App 的首页不能只展示欢迎语，它要解决“我现在该点哪…

2026/7/25 10:09:38