力扣T232:用栈来实现队列

发布时间:2026/11/21 20:15:28

力扣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; }
延伸阅读

更多相关文章

2026/11/22 4:13:06

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

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

2026/11/21 20:17:13

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

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

2026/11/20 15:35:15

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

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

2026/11/22 4:12:08

低压电工证三大关怎么考?真实经历告诉你别走弯路

低压电工证三大关怎么考?真实经历告诉你别走弯路 你是不是正被“急需特种作业证才能上岗找工作”这个问题折磨得不行?别急,我来跟你聊聊低压电工证三大关怎么考,真实经历告诉你该怎么走,别再被坑了。…

2026/11/22 4:12:08

低压电工证电考冲刺官方回应:学历不高也能考,别被谣言骗了

低压电工证电考冲刺官方回应:学历不高也能考,别被谣言骗了 你是不是也担心自己学历不高,考低压电工证连报名资格都没? 官方回应 来了,别再被那些“学历门槛高”的谣言误导了,只要你符合基本条件,学历不是绊脚石,现在正是冲刺考试的最佳时机。…

2026/11/22 4:12:08

沁源考电工证在哪里考 官方报名入口怎么找

沁源考电工证在哪里考 官方报名入口怎么找 不知道去哪报名怕被中介坑?沁源考电工证在哪里考,别再被忽悠了,官方报名入口必须掌握在自己手里。很多人跑来跑去,不是被中介骗了钱,就是考了证发现不认可,说到底就是没搞清楚怎么走正规渠道。…

2026/11/22 4:12:08

别怕学历低,电工证有补贴也能考,良心建议帮你避坑

别怕学历低,电工证有补贴也能考,良心建议帮你避坑 你是不是也觉得学历不高就报不了电工证?别急,我来告诉你, 电工证有补贴 不是梦,而且现在政策越来越宽松,只要你符合基本条件,就能顺利报考。这不是我随便说的,是河南省安全生产监督管理局2023…

2026/11/22 4:07:07

低压电工证几年一复试怎么操作?官方报名入口在哪?

低压电工证几年一复试怎么操作?官方报名入口在哪? 你急需特种作业证才能上岗找工作,但对低压电工证几年一复试还不太清楚?别急,这篇文章帮你搞明白流程、时间、材料和报名入口,都是实打实的干货,专为像你这样的转岗从业者准备的。…

2026/11/22 0:09:40

高压电工证还能年审吗良心建议来了,学历不高也能考!

高压电工证还能年审吗良心建议来了,学历不高也能考! 你是不是也担心,自己学历不高,根本报不上高压电工证?其实不然,现在政策已经非常明确, 高压电工证还能年审 ,而且只要符合条件, 学历不是门槛 , 良心建议…

2026/11/22 0:09:40

吴江的电工证免费培训怎么报名?官方报名入口全解析

吴江的电工证免费培训怎么报名?官方报名入口全解析 你急需特种作业证才能上岗找工作,但不知道从哪里下手?别急,现在就给你讲明白【吴江的电工证免费培训】到底怎么操作,以及怎么通过 官方报名入口…

2026/11/22 0:09:40

电工证复审肃州区的真实经历:别被中介坑了,自己搞定更靠谱

电工证复审肃州区的真实经历:别被中介坑了,自己搞定更靠谱 不知道去哪报名怕被中介坑?这几乎是每个需要办理或复审电工证的人的真实经历。尤其在肃州区,信息不透明、流程复杂、中介收费高又不靠谱,让很多电工从业者感到头疼。作为一个在应急管理和特种作…

2026/11/22 0:09:40

高压电工证还能年审吗良心建议来了,学历不高也能考!

高压电工证还能年审吗良心建议来了,学历不高也能考! 你是不是也担心,自己学历不高,根本报不上高压电工证?其实不然,现在政策已经非常明确, 高压电工证还能年审 ,而且只要符合条件, 学历不是门槛 , 良心建议…

2026/11/22 0:09:40

吴江的电工证免费培训怎么报名?官方报名入口全解析

吴江的电工证免费培训怎么报名?官方报名入口全解析 你急需特种作业证才能上岗找工作,但不知道从哪里下手?别急,现在就给你讲明白【吴江的电工证免费培训】到底怎么操作,以及怎么通过 官方报名入口…

2026/11/22 0:09:40

电工证复审肃州区的真实经历:别被中介坑了,自己搞定更靠谱

电工证复审肃州区的真实经历:别被中介坑了,自己搞定更靠谱 不知道去哪报名怕被中介坑?这几乎是每个需要办理或复审电工证的人的真实经历。尤其在肃州区,信息不透明、流程复杂、中介收费高又不靠谱,让很多电工从业者感到头疼。作为一个在应急管理和特种作…

2026/11/21 7:57:43

面向复杂光照与角度的宠物面部识别鲁棒性增强策略

在智慧养宠时代,基于视觉的宠物身份识别技术正逐步从实验室走向家庭应用。然而,与配合度高的人类不同,宠物是典型的“非合作生物识别对象”——它们不会主动配合摄像头调整姿态,更无法控制光照环境。实际应用中,我们常…

2026/11/21 0:24:21

SSM电子书店源码全解析:结构、原理、部署与排错实战

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

还想了解更多?直接咨询顾问

免费诊断 + 免费方案 + 透明报价。

全国咨询热线400-8866-253
免费获取方案
☎咨询二维码 ☎ ↑