力扣T232：用栈来实现队列-北京尧图网络

力扣T232：用栈来实现队列

题目描述思路分析栈是先入后出队列是先入先出故需要用两个栈去实现队列step1将1234随便入栈中step2出队时先出去的是1按顺序将非空栈的元素入栈到空栈再在stack2中出栈如果再次执行出队操作就让stack2再出栈step3再入队5不可以直接再次入队到stack2中不然5就会变为队头所以入队在stack1中若要取队头元素取stack2即可综上所述只要入队都在stack1中出队都在stack2中故可定义一个栈stackpush用于入队stackpop用于出队代码实现拿过来实现栈的函数void StackInit(ST* ps, SLDataType x) { ps-arr NULL; ps-top ps-capacity 0; } void StackPush(ST* ps, SLDataType x) { assert(ps); if (ps-top ps-capacity) { int newcapacity ps-capacity 0 ? 4 : 2 * ps-capacity; SLDataType* tmp (SLDataType*)realloc(ps-arr, newcapacity * sizeof(SLDataType)); if (tmp NULL) { perror(realloc fail!); exit(1); } ps-arr tmp; ps-capacity newcapacity; }//判断当前的栈是否满容量或者无容量 ps-arr[ps-top] x; } bool STEmpty(ST* ps) { assert(ps); return ps-top 0; } //如果为空那么返回ture //如果不为空那么返回false void StackPop(ST* ps) { assert(!STEmpty(ps)); --ps-top; } SLDataType StackTop(ST* ps) { assert(!STEmpty(ps)); return ps-arr[ps-top - 1]; } void StackDestroy(ST* ps) { if (ps-arr) { free(ps-arr); ps-arr NULL; } ps-top ps-capacity 0; }1.定义结构体typedef int SLDataType; typedef struct Stack { SLDataType* arr; int top; int capacity; }ST; typedef struct MyQueue { ST stackpush; ST stackpop; }MyQueue;2.初始化创建一个结构体把该结构体指针返回用malloc创建一个MyQueue大小的内存空间而后用两个栈直接调用初始化函数MyQueue* myqueueCreat() { MyQueue* pst (MyQueue*)malloc(sizeof(MyQueue)); if (pst NULL) { perror(fail); exit(-1); } StackInit(pst-stackpush,0); StackInit(pst-stackpop, 0); return pst; }3.入队直接入在stackpushvoid myQueuePush(MyQueue* obj, SLDataType x) { StackPush(obj-stackpush, x); }4.出队先要判断stackpop是否为空栈如果为空栈则需要将stackpush中的元素全部挪到stackpush中再进行出队SLDataType myQueuePop(MyQueue* obj) { if (STEmpty(obj-stackpop) ){ while (StackSize(obj-stackpush) 0) { StackPush(obj-stackpop, StackTop(obj-stackpush)); StackPop(obj-stackpush); } }先取出stackpush栈顶元素入在stackpop中删除stackpush的栈顶元素直到stackpush的有效元素变为0挪移元素的过程结束出队操作用top接收stackpop的栈顶元素因为要返回删除值之后直接出栈即可SLDataType top StackTop(obj-stackpop); StackPop(obj-stackpop); return top;完整代码实现SLDataType myQueuePop(MyQueue* obj) { if (STEmpty(obj-stackpop) ){ while (StackSize(obj-stackpush) 0) { StackPush(obj-stackpop, StackTop(obj-stackpush)); StackPop(obj-stackpush); } } SLDataType top StackTop(obj-stackpop); StackPop(obj-stackpop); return top; }5.取队头元素把stackpop的栈顶元素返回即可若stackpop为空栈仍要挪移元素SLDataType myQueuePeek(MyQueue* obj) { if (STEmpty(obj-stackpop)) { while (StackSize(obj-stackpop)0) { StackPush(obj-stackpop, StackTop(obj-stackpush)); StackPop(obj-stackpop); } } return StackTop(obj-stackpop); }6.判空两个栈都为空即为空队bool myQueueEmpty(MyQueue* obj) { return STEmpty(obj-stackpush) STEmpty(obj-stackpop); }7.销毁将两个栈都销毁而后释放指针obj指向的空间再置为NULL即可void myQueueFree(MyQueue* obj) { StackDestroy(obj-stackpush); StackDestroy(obj-stackpop); free(obj); obj NULL; }

RELATED

相关推荐

AI什么都能教，为什么家庭教育反而更重要了？

AI什么都能教，为什么家庭教育反而更重要了？

在学校门口，一位妈妈对老师说：“老师，孩子就交给你了”这句话，我们说了几十年，说得那么自然——好像教育，天然就是学校的事。但AI时代，这个假设正在松动。孩子回家问AI，十秒钟讲得比…

📅 2026/9/29 11:14:51

杆状病毒-昆虫细胞表达系统：重组蛋白生产的黄金平台

杆状病毒-昆虫细胞表达系统：重组蛋白生产的黄金平台

杆状病毒-昆虫细胞表达系统（Baculovirus–Insect Cell Expression System，简称 BEVS）是一种成熟的真核重组蛋白表达平台。自20世纪80年代 Smith 等人首次将外源基因导入杆状病毒并实现高水平表达以来，该系统逐渐发展成为生物制药和…

📅 2026/9/29 11:14:51

EtherCAT与FSoE硬核解析：确定性通信与功能安全实现原理

EtherCAT与FSoE硬核解析：确定性通信与功能安全实现原理

1. 这不是普通工业以太网——EtherCAT与FSoE到底在解决什么问题？你手头正调试一台汇川H5U控制器，接了24个660伺服轴，通信一跑就报错：..\ethercat\objdef.c(890): warning: #767-d: conversion from pointer to small。你查遍论坛&…

📅 2026/9/29 11:14:51

MORE NEWS

更多资讯

GEO底层机制拆解：AI搜索如何决定企业内容的可见度

一、企业搜索结果可见度的四个常见问题传统搜索引擎优化围绕网页排名展开，企业竞争的是链接位置。但当用户转向豆包、文心一言、DeepSeek等对话大模型提问时，游戏规则变了。第一个问题是：企业内容不被AI引用，即便官网排名靠前&…

3天从85%降到20%！这3个降AIGC工具让我导师直夸原创

还记得上周三凌晨两点，当我第三次收到知网AIGC检测报告时，手心都在冒汗——85%的AI相似度，40%的查重率，这意味着我的毕业论文根本达不到盲审要求。导师直接在我的初稿上批注“学术合规性存疑，建议重写”。距离最终答辩…

红蓝对抗全流程指南：从攻击路径到检测盲区，构建安全运营闭环

简介：《红蓝对抗演练指南：企业攻防实战全流程拆解》是一份面向信息安全从业者、企业安全运维人员及攻防演练组织者的实战型 PDF 文档，针对红队攻击与蓝队防御全流程展开系统讲解。文档共 9 章，涵盖红蓝对抗概述、企业安全现状与必…

AI搜索信任危机：企业内容如何跨越大模型的权威门槛

一、AI搜索与传统搜索的四个常见问题当用户向豆包或DeepSeek提问“苏州有哪些靠谱的短视频运营系统服务商”时，大模型给出的答案往往只引用三五个信源。企业内容若未被纳入这些信源池，即便官网做得再精致，也可能在AI问答中彻底隐身。这引出四…

生成式搜索重构内容生态：企业线上可见度的趋势与落地

一、生成式搜索对企业线上可见的四个常见问题当用户习惯从“搜网页”转向“问AI要答案”，企业线上可见度的底层逻辑正在被重写。传统网页排名靠关键词密度和外链数量，而生成式引擎先理解意图、再筛选信源、后生成答案，企业内容若不被大模型收…

Tarjan算法

我们先来了解一下Tarjan算法的作用 Tarjan算法解决的是：在有向图里找连通分量的问题连通分量，听起来很高大上对吧，但是实际上他就是一堆点，它们两两之间可以互相到达像这样： 1 -> 2 -> 3 -> 4 ^ | | …

TODAY

今日更新

开源模型端侧落地实战：量化、推理加速与Agent上下文管理

1. 从"追平"到"端侧落地"：开源模型这波到底变了什么如果你最近半年一直在关注模型圈的动态，应该能明显感觉到一个拐点：开源模型和闭源旗舰之间的差距，正在从"代差"变成"身位差"。以前大家…

AI Evals实战指南：从零搭建LLM应用评估体系与CI/CD集成

1. 为什么AI Evals值得你花时间搞明白做LLM应用的人，迟早会撞上同一堵墙：模型输出飘忽不定，今天答得好好的，明天换个问法就胡说八道。你改了一版提示词，感觉好像好了点，但到底好了多少？说不清。…

Java采购管理系统实战：从数据库设计到事务一致性

简介：这是一套面向Java Web初学者与课程设计者的采购管理系统完整源码，采用JSP技术搭建，配合MySQL数据库，用于解决企业采购信息的管理问题，适合作为毕业设计、课程大作业或进销存类项目的参考模板。系统实现了用户登录…

THIS WEEK

本周精选

如何彻底离线使用 Laya-CoreML：Hugging Face 下载、缓存机制与 local_files_only 详解

如何彻底离线使用 Laya-CoreML：Hugging Face 下载、缓存机制与 local_files_only 详解【免费下载链接】laya-coreml Local Laya typed decisions on Apple Core ML and Neural Engine. Validated ports, ~5 ms short decisions on M3 Max, reproducible speed and …

基于1Panel 部署MySQL MCP 服务：TaoToken 统一 Key 接入与 config.toml 配置实战

/* MD / 富文本中的 .toc（含博客园搬家等嵌套结构）；.toc-box 在侧栏，不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p（:empty 仍占 20px），一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

崇州园区营销网站建设避坑指南：5大注意事项保备案安全

崇州园区营销网站建设避坑指南：5大注意事项保备案安全备案流程一头雾水？很多崇州的园区企业在搭建营销官网时，往往把精力全砸在UI设计和页面加载速度上，却忽略了最底层的“地基”——服务器安全与合规性。结果就是：网站刚上线三天，因为目录遍历漏洞…

THIS MONTH

本月热门

基于YOLO的焊缝缺陷检测：从数据标注到工业部署全流程实践

简介：本资源是一套面向本科毕业设计、课程设计及期末大作业的工业级焊缝缺陷检测实战方案，聚焦深度学习在焊接质量控制中的落地应用，解决传统人工检测效率低、主观性强等痛点。压缩包共26个文件，含9个C源码（如yolo_det…

分布式服务的决策记录

分布式服务的决策记录架构演进最怕只有结果没有理由。一次拆分、缓存或队列调整，都应写明当时的瓶颈、备选方案、选择原因和撤回条件。记录的最小单位用一页说明解决的任务、依赖、风险和验证方式即可。别把决定写成永远正确的准则；前提变化时&#xf…

创业产品的首版范围

创业产品的首版范围首版的任务是验证一个需求，不是展示全部能力。选择用户愿意反复完成、且结果容易判断的动作，把输入、输出和人工兜底都做清楚。控制范围先做可撤回、低风险的流程。权限不明、需要复杂协作或结果不可逆的部分先不自动化。用反馈决定…

读完文章，想聊聊您的网站？

告诉我们您的行业与需求，资深顾问一对一梳理方案与报价，全程免费。

免费获取方案 400-888-6620

📞 💬