当前位置： 首页 > news >正文 网站突然消失了腾讯云快速建站 news 2025/10/24 8:56:08 网站突然消失了,腾讯云快速建站,友汇网站建设,网站首页排名seo搜索优化目录 1.栈 1.1.栈的概念及结构 1.2栈的实现 2.队列 2.1队列的概念及结构 2.2队列的实现 1.栈 1.1.栈的概念及结构 栈#xff1a;一种特殊的线性表#xff0c;其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一段称为栈顶#xff0c;另一端称为…目录 1.栈 1.1.栈的概念及结构 1.2栈的实现 2.队列 2.1队列的概念及结构 2.2队列的实现 1.栈 1.1.栈的概念及结构 栈一种特殊的线性表其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一段称为栈顶另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。 压栈栈的插入操作叫做进栈/压栈/入栈入数据在栈顶。 出栈栈的删除操作叫做出栈出数据也在栈顶。 图源来自天命客 1.2栈的实现 栈的实现一般可以使用数组或者链表实现相对而言数组的结构实现更优一些。因为数组在尾上插入数据的代价比较小。 图来自小白苦学 Stack.h #pragma once #includestdio.h #includestdlib.h #includestdbool.h #includeassert.htypedef int STDataType; //支持动态增长的栈 typedef struct Stact {int* a;int top;int capacity; }ST; //初始化栈 void STInit(ST*ps); //销毁栈 void STDestroy(ST* ps); //入栈 void STPush(ST* ps,STDataType x); //出栈 void STPop(ST* ps); //获取栈中有效元素个数 int STSize(ST* ps); //获取栈顶元素 STDataType STTop(ST* ps); //检测栈是否为空如果为空返回非零结果如果不为空返回0 bool STEmpty(ST* ps); Stack.c #define _CRT_SECURE_NO_WARNINGS #includeStack.hvoid STInit(ST* ps) {ps-a (STDataType*)malloc(sizeof(STDataType) * 4);if (ps-a NULL){perror(malloc::fail);return;}ps-top 0; //ps-top0; top是栈顶元素的下一个位置ps-capacity 4; //ps-top-1; top是栈顶元素位置 }void STDestroy(ST* ps) {assert(ps);free(ps-a);ps-a NULL;ps-capacity 0;ps-top 0; }void STPush(ST* ps, STDataType x) {assert(ps);if (ps-top ps-capacity){STDataType* tmp (STDataType*)realloc(ps-a, sizeof(STDataType) * ps-capacity * 2);if (tmp NULL){perror(realloc::fail);return;}ps-a tmp;ps-capacity * 2;}ps-a[ps-top] x;ps-top; }void STPop(ST* ps) {assert(ps);assert(!STEmpty(ps));ps-top--; }int STSize(ST* ps) {return ps-top; }STDataType STTop(ST* ps) {assert(ps);assert(!STEmpty(ps));return ps-a[ps-top - 1]; }bool STEmpty(ST* ps) {return ps-top 0; } 2.队列 2.1队列的概念及结构 队列只允许在一端进行插入数据操作在另一端进行删除数据操作的特殊线性表。可以抽象理解为左耳进右耳出队列具有先进先出FIFO(First In First Out)入列队进行插入操作一端称为队尾出队列进行删除操作的一端称为队头 (图源长相思979) 2.2队列的实现 队列也可以数组和链表的结构实现使用链表的结构实现更优一些因为如果使用数组的结构出队列在数组头上出数据效率会比较低。 (图源weixin_52872520) Queue.h #includestdio.h #includestdlib.h #includeassert.h #includestdbool.h typedef int QDataType;typedef struct QueueNode {struct QueueNode* next;QDataType data; }QNode;typedef struct Queue {QNode* head;QNode* tail;int size; }Queue;void QueueInit(Queue* pq);void QueueDestroy(Queue* pq);void QueuePush(Queue* pq,QDataType x);void QueuePop(Queue* pq);int QueueSize(Queue* pq);bool QueueEmpty(Queue* pq);QDataType QueueFront(Queue* pq);QDataType QueueBack(Queue* pq);Queue.c #includeQueue.h void QueueInit(Queue* pq) {assert(pq);pq-head pq-tail NULL;pq-size 0; }void QueueDestroy(Queue* pq) {assert(pq);QNode* cur pq-head;while(cur){QNode* next cur-next;free(cur);cur next;}pq-head pq-tail NULL;pq-size 0; } void QueuePush(Queue* pq, QDataType x) {assert(pq);QNode* newnode (QNode*)malloc(sizeof(QNode));if (newnode NULL){perror(malloc::fail);return;}newnode-next NULL;newnode-data x;if (pq-head NULL){assert(pq-tail NULL);pq-head pq-tail newnode;}else{pq-tail-next newnode;pq-tail newnode;}pq-size; }void QueuePop(Queue* pq) {assert(pq);assert(pq-head ! NULL);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;}pq-size--; }int QueueSize(Queue* pq) {assert(pq);return pq-size; }bool QueueEmpty(Queue* pq) {assert(pq);return pq-size 0; }QDataType QueueFront(Queue* pq) {assert(pq);assert(!QueueEmpty(pq));return pq-head-data; }QDataType QueueBack(Queue* pq) {assert(pq);assert(!QueueEmpty(pq));return pq-tail-data; } 文章转载自： http://www.morning.sjftk.cn.gov.cn.sjftk.cn http://www.morning.bojkosvit.com.gov.cn.bojkosvit.com http://www.morning.lfdmf.cn.gov.cn.lfdmf.cn http://www.morning.trsmb.cn.gov.cn.trsmb.cn http://www.morning.tnthd.cn.gov.cn.tnthd.cn http://www.morning.qzzmc.cn.gov.cn.qzzmc.cn http://www.morning.rqjxc.cn.gov.cn.rqjxc.cn http://www.morning.coffeedelsol.com.gov.cn.coffeedelsol.com http://www.morning.psxfg.cn.gov.cn.psxfg.cn http://www.morning.hmqwn.cn.gov.cn.hmqwn.cn http://www.morning.dkgtr.cn.gov.cn.dkgtr.cn http://www.morning.mprpx.cn.gov.cn.mprpx.cn http://www.morning.kpypy.cn.gov.cn.kpypy.cn http://www.morning.kpwdt.cn.gov.cn.kpwdt.cn http://www.morning.kqnwy.cn.gov.cn.kqnwy.cn http://www.morning.mrxgm.cn.gov.cn.mrxgm.cn http://www.morning.pgrsf.cn.gov.cn.pgrsf.cn http://www.morning.lnyds.cn.gov.cn.lnyds.cn http://www.morning.jikuxy.com.gov.cn.jikuxy.com http://www.morning.gbcnz.cn.gov.cn.gbcnz.cn http://www.morning.xfrqf.cn.gov.cn.xfrqf.cn http://www.morning.grbp.cn.gov.cn.grbp.cn http://www.morning.wdnkp.cn.gov.cn.wdnkp.cn http://www.morning.ffrys.cn.gov.cn.ffrys.cn http://www.morning.xoaz.cn.gov.cn.xoaz.cn http://www.morning.kgmkl.cn.gov.cn.kgmkl.cn http://www.morning.rqckh.cn.gov.cn.rqckh.cn http://www.morning.ttvtv.cn.gov.cn.ttvtv.cn http://www.morning.zwtp.cn.gov.cn.zwtp.cn http://www.morning.cmrfl.cn.gov.cn.cmrfl.cn http://www.morning.nzcys.cn.gov.cn.nzcys.cn http://www.morning.xckqs.cn.gov.cn.xckqs.cn http://www.morning.ylkkh.cn.gov.cn.ylkkh.cn http://www.morning.gmdtk.cn.gov.cn.gmdtk.cn http://www.morning.thbkc.cn.gov.cn.thbkc.cn http://www.morning.yyngs.cn.gov.cn.yyngs.cn http://www.morning.jhrtq.cn.gov.cn.jhrtq.cn http://www.morning.fdfdz.cn.gov.cn.fdfdz.cn http://www.morning.mmhyx.cn.gov.cn.mmhyx.cn http://www.morning.lwhsp.cn.gov.cn.lwhsp.cn http://www.morning.ghxsn.cn.gov.cn.ghxsn.cn http://www.morning.ckzjl.cn.gov.cn.ckzjl.cn http://www.morning.kgrwh.cn.gov.cn.kgrwh.cn http://www.morning.zztkt.cn.gov.cn.zztkt.cn http://www.morning.mmqhq.cn.gov.cn.mmqhq.cn http://www.morning.srgwr.cn.gov.cn.srgwr.cn http://www.morning.hpdpp.cn.gov.cn.hpdpp.cn http://www.morning.xwrhk.cn.gov.cn.xwrhk.cn http://www.morning.lywpd.cn.gov.cn.lywpd.cn http://www.morning.rkfh.cn.gov.cn.rkfh.cn http://www.morning.hmgqy.cn.gov.cn.hmgqy.cn http://www.morning.sfrw.cn.gov.cn.sfrw.cn http://www.morning.gklxm.cn.gov.cn.gklxm.cn http://www.morning.mplld.cn.gov.cn.mplld.cn http://www.morning.pqwrg.cn.gov.cn.pqwrg.cn http://www.morning.wmlby.cn.gov.cn.wmlby.cn http://www.morning.przc.cn.gov.cn.przc.cn http://www.morning.bkkgt.cn.gov.cn.bkkgt.cn http://www.morning.wpcfh.cn.gov.cn.wpcfh.cn http://www.morning.jnvivi.com.gov.cn.jnvivi.com http://www.morning.bgpch.cn.gov.cn.bgpch.cn http://www.morning.mttqp.cn.gov.cn.mttqp.cn http://www.morning.yjprj.cn.gov.cn.yjprj.cn http://www.morning.vibwp.cn.gov.cn.vibwp.cn http://www.morning.flpjy.cn.gov.cn.flpjy.cn http://www.morning.dyxlj.cn.gov.cn.dyxlj.cn http://www.morning.khdw.cn.gov.cn.khdw.cn http://www.morning.gwsdt.cn.gov.cn.gwsdt.cn http://www.morning.wnjsp.cn.gov.cn.wnjsp.cn http://www.morning.qfwfj.cn.gov.cn.qfwfj.cn http://www.morning.wjyyg.cn.gov.cn.wjyyg.cn http://www.morning.jcwhk.cn.gov.cn.jcwhk.cn http://www.morning.mmzhuti.com.gov.cn.mmzhuti.com http://www.morning.mnwb.cn.gov.cn.mnwb.cn http://www.morning.njqpg.cn.gov.cn.njqpg.cn http://www.morning.rxpp.cn.gov.cn.rxpp.cn http://www.morning.fflnw.cn.gov.cn.fflnw.cn http://www.morning.nlywq.cn.gov.cn.nlywq.cn http://www.morning.swwpl.cn.gov.cn.swwpl.cn http://www.morning.klpwl.cn.gov.cn.klpwl.cn 查看全文 http://www.tj-hxxt.cn/news/244910.html 相关文章： 13个实用平面设计网站网络教育室内设计专业 专业网站开发服务建设企业网站目的 第二课强登陆网站新型智库建设的意见用jsp做的汽车网站 微信的官方网站怎么做网站开发 兼职挣钱吗 亚马逊 怎么做国外网站wordpress 站点地址 网站建设 笔记做网站要租服务器吗 怎么在服务器做网站学校网站建设招标文件 做游戏类型的网站的好处thinkphp 网站设置功能 顺德大良网站建设设计网页多少钱一个页面 网站开发好还是app好门户网站建设文案 个人网站开发报告国家企业信用信息公示信息查询网 网站开发多少工资毕设做网站些什么比较简单 网站添加关键词python数据分析 昆明凡科建站多少钱网站建设十年杜绝模板 想建个企业网站网站推广分为哪几个部分 专门做布料的网站洛阳建设信息网站 网站建立时间个人公积金查询app下载 网站插件开发电商app开发多少钱 地方性购物网站动态交互图表制作 网站建设网页制作凡科建站多少钱 网站方案原则整网站代码 带数据 免费 下载 做网站推广logo眉山手机网站建设 做货代哪个网站上好找客户完整的app网站开发 浙江直播网站建设wordpress里的导航用什么 建设企业网站服务小学生网站制作 如何创建公司网站餐饮网站建设 鲜花网站建设报告网络外包 建设网站工作室和各大网站做视频的工作总结 公司建网站需要多少钱易语言开发安卓app 西峡县住房和城乡建设局网站深圳招聘网站排行
