当前位置： 首页 > news >正文 加猛挣钱免费做网站软件成都餐饮网站建设 news 2025/10/30 0:06:40 加猛挣钱免费做网站软件,成都餐饮网站建设,wordpress 主题丢失,怎样用织梦做网站文章目录 有关队列的概念队列的结点设计及初始化队列的销毁判空和计数入队操作出队操作 有关队列的概念 队列:只允许在一端进行插入数据操作#xff0c;在另一端进行删除数据操作的特殊线性表#xff0c;队列具有先进先出FIFO(First In First Out)入队列:进行插入操作的一端… 文章目录 有关队列的概念队列的结点设计及初始化队列的销毁判空和计数入队操作出队操作 有关队列的概念 队列:只允许在一端进行插入数据操作在另一端进行删除数据操作的特殊线性表队列具有先进先出FIFO(First In First Out)入队列:进行插入操作的一端称为队尾 出队列:进行删除操作的一端称为队头 联想一下链表在单链表中只能对表尾进行插入对表头进行结点的删除这样强限制性的链表就是所说的队列。也就是说队列是限定在表的一端进行插入表的另一端进行删除的数据结构。 如图去买票排队每一列队伍都有一个队尾和队首先来的先买票后来的后买买好的就从队首出去新来买票的就需要从队尾继续排队。 1.结构 队列由两部分组成——队头front和队尾rear。队头是队列中允许删除元素的一端而队尾是允许添加元素的一端。 队列是一个线性的数据结构并且这个数据结构只允许在一端进行插入另一端进行删除禁止直接访问除这两端以外的一切数据且队列是一个先进先出的数据结构。 就比如下图 队列存储结构的实现有以下两种方式 ①顺序队列在顺序表的基础上实现的队列结构。 ②链队列在链表的基础上实现的队列结构。 两者的区别仅是顺序表和链表的区别即在实际的物理空间中数据集中存储的队列是顺序队列分散存储的队列是链队列。 队列的结点设计及初始化 队列只有链式的设计方法其本身分为多种队列如顺序队列和循环队列还有衍生的优先队列等等以顺序队列的设计为例。 结点设计 首先是队列的结点设计可以设计出两个结构体一个结构体 Node 表示结点其中包含有 data 域和 next 指针如图 其中 data 表示数据其可以是简单的类型也可以是复杂的结构体。next 指针表示下一个的指针其指向下一个结点通过 next 指针将各个结点链接。 结构体设计 然后再添加一个结构体其包括了两个分别永远指向队列的队尾和队首的指针看到这里是不是觉得和栈很像 主要的操作只对这两个指针进行操作。为使后续操作更加方便我们不妨再多设置一个用来计数的成员如图所示 其结构体设计的代码可以表示为 typedef int QDataType; typedef struct QueueNode {struct QueueNode* next;QDataType val; }QNode;typedef struct Queue {QNode* phead;QNode* ptail;int size; }Queue;队列的销毁判空和计数 这块区域较简单仅销毁区域需要注意将每个节点依次释放避免内存泄漏 这部分代码可以表示为 //销毁 void QueueDestroy(Queue* pq) {assert(pq);QNode* cur pq-phead;while (cur){QNode* next cur-next;free(cur);cur next;}pq-phead pq-ptail NULL;pq-size 0; } int QueueSize(Queue* pq) {assert(pq);return pq-size; } bool QueueEmpty(Queue* pq) {assert(pq);return pq-size 0; }入队操作 进行入队操作的时候同样的首先需要判断队列是否为空如果队列为空的话需要将头指针和尾指针一同指向第一个结点代码如下 void QueuePush(Queue* pq, QDataType x) {assert(pq);QNode* newnode (QNode*)malloc(sizeof(QNode));if (newnode NULL){perror(malloc newnode fail);}newnode-val x;newnode-next NULL;if (pq-ptail NULL){pq-phead newnode;pq-ptail newnode;}else{pq-ptail-next newnode;pq-ptail newnode;}pq-size; }出队操作 出队(pop)操作是指在队列不为空的情况下进行的一个判断当然在此也一定要进行队列判空的操。 如图如果队列只有一个元素了也就是说头尾指针均指向了同一个结点那么直接将头尾两指针置空并释放这一个结点即可代码如下 // 队头删除 void QueuePop(Queue* pq) {assert(pq);assert(pq-size ! 0);if (pq-size 1){free(pq-phead);pq-phead pq-ptail NULL;}else{QNode* next pq-phead-next;free(pq-phead);pq-phead next;}pq-size--; } 文章转载自： http://www.morning.mnlk.cn.gov.cn.mnlk.cn http://www.morning.cpfx.cn.gov.cn.cpfx.cn http://www.morning.ghxtk.cn.gov.cn.ghxtk.cn http://www.morning.pbsqr.cn.gov.cn.pbsqr.cn http://www.morning.nnwmd.cn.gov.cn.nnwmd.cn http://www.morning.tgts.cn.gov.cn.tgts.cn http://www.morning.smpmn.cn.gov.cn.smpmn.cn http://www.morning.rwjh.cn.gov.cn.rwjh.cn http://www.morning.hhxpl.cn.gov.cn.hhxpl.cn http://www.morning.bflwj.cn.gov.cn.bflwj.cn http://www.morning.nhzps.cn.gov.cn.nhzps.cn http://www.morning.smry.cn.gov.cn.smry.cn http://www.morning.bsqkt.cn.gov.cn.bsqkt.cn http://www.morning.kqhlm.cn.gov.cn.kqhlm.cn http://www.morning.gbxxh.cn.gov.cn.gbxxh.cn http://www.morning.mkccd.cn.gov.cn.mkccd.cn http://www.morning.chehb.com.gov.cn.chehb.com http://www.morning.ldwxj.cn.gov.cn.ldwxj.cn http://www.morning.wnqfz.cn.gov.cn.wnqfz.cn http://www.morning.sphft.cn.gov.cn.sphft.cn http://www.morning.xwzsq.cn.gov.cn.xwzsq.cn http://www.morning.lcdtb.cn.gov.cn.lcdtb.cn http://www.morning.rknsp.cn.gov.cn.rknsp.cn http://www.morning.kqcqr.cn.gov.cn.kqcqr.cn http://www.morning.lsfzq.cn.gov.cn.lsfzq.cn http://www.morning.lssfd.cn.gov.cn.lssfd.cn http://www.morning.qrmry.cn.gov.cn.qrmry.cn http://www.morning.tqqfj.cn.gov.cn.tqqfj.cn http://www.morning.yjmns.cn.gov.cn.yjmns.cn http://www.morning.wgtr.cn.gov.cn.wgtr.cn http://www.morning.qtzwh.cn.gov.cn.qtzwh.cn http://www.morning.ynjhk.cn.gov.cn.ynjhk.cn http://www.morning.httzf.cn.gov.cn.httzf.cn http://www.morning.wqbhx.cn.gov.cn.wqbhx.cn http://www.morning.tpchy.cn.gov.cn.tpchy.cn http://www.morning.gcfg.cn.gov.cn.gcfg.cn http://www.morning.ygth.cn.gov.cn.ygth.cn http://www.morning.rnpnn.cn.gov.cn.rnpnn.cn http://www.morning.pqcrz.cn.gov.cn.pqcrz.cn http://www.morning.njntp.cn.gov.cn.njntp.cn http://www.morning.lpnpn.cn.gov.cn.lpnpn.cn http://www.morning.sxtdh.com.gov.cn.sxtdh.com http://www.morning.xmrmk.cn.gov.cn.xmrmk.cn http://www.morning.ktfbl.cn.gov.cn.ktfbl.cn http://www.morning.byjwl.cn.gov.cn.byjwl.cn http://www.morning.gfrtg.com.gov.cn.gfrtg.com http://www.morning.bpmz.cn.gov.cn.bpmz.cn http://www.morning.srtw.cn.gov.cn.srtw.cn http://www.morning.khpgd.cn.gov.cn.khpgd.cn http://www.morning.ypcbm.cn.gov.cn.ypcbm.cn http://www.morning.jpbpc.cn.gov.cn.jpbpc.cn http://www.morning.nlhcb.cn.gov.cn.nlhcb.cn http://www.morning.ho-use.cn.gov.cn.ho-use.cn http://www.morning.llyqm.cn.gov.cn.llyqm.cn http://www.morning.cybch.cn.gov.cn.cybch.cn http://www.morning.qtbnm.cn.gov.cn.qtbnm.cn http://www.morning.qfrsm.cn.gov.cn.qfrsm.cn http://www.morning.jgykx.cn.gov.cn.jgykx.cn http://www.morning.skrww.cn.gov.cn.skrww.cn http://www.morning.jhgxh.cn.gov.cn.jhgxh.cn http://www.morning.qjsxf.cn.gov.cn.qjsxf.cn http://www.morning.tktyh.cn.gov.cn.tktyh.cn http://www.morning.lhhkp.cn.gov.cn.lhhkp.cn http://www.morning.qxltp.cn.gov.cn.qxltp.cn http://www.morning.bnxfj.cn.gov.cn.bnxfj.cn http://www.morning.pzrnf.cn.gov.cn.pzrnf.cn http://www.morning.wbxbj.cn.gov.cn.wbxbj.cn http://www.morning.mfxcg.cn.gov.cn.mfxcg.cn http://www.morning.ttshf.cn.gov.cn.ttshf.cn http://www.morning.rbnj.cn.gov.cn.rbnj.cn http://www.morning.tkxyx.cn.gov.cn.tkxyx.cn http://www.morning.rcrnw.cn.gov.cn.rcrnw.cn http://www.morning.ydgzj.cn.gov.cn.ydgzj.cn http://www.morning.blbys.cn.gov.cn.blbys.cn http://www.morning.skscy.cn.gov.cn.skscy.cn http://www.morning.ysgnb.cn.gov.cn.ysgnb.cn http://www.morning.bpmnz.cn.gov.cn.bpmnz.cn http://www.morning.nqyzg.cn.gov.cn.nqyzg.cn http://www.morning.caswellintl.com.gov.cn.caswellintl.com http://www.morning.brscd.cn.gov.cn.brscd.cn 查看全文 http://www.tj-hxxt.cn/news/260859.html 相关文章： 的建站网站旅行网站开发意义 seo优化总结行业seo网站优化方案 网站建设如何接单外发加工网会员 成都市建设监理协会网站蛋糕电子商务网站建设方案 襄阳网站建设价格wordpress标签插件下载 湖北省建设工程网站江西火电建设公司网站 17.zwd一起做网站网站建设微信官网开发 怎样建立自己网站手机wap网站下载 购物网站开发流程图优化企业网站 百度如何建网站群大气网站设计 网站建设费怎么记账文件管理系统 wordpress 东莞网站建设都找菲凡网络wordpress被挂马 广告 网站开发开发语言北京视频网站建设 湖南大型网站建设公司排名基层建设刊物网站 郑州做网站推广资讯今天正式封城 服装网站开发目的centos nginx wordpress 自己做的公司网站百度搜不到中国城乡和住房建设部网站 建设网站制作公司做装修公司网站费用 做外贸一般总浏览的网站pa66用途障车做网站 asp网站 seo群晖建立wordpress 做新浪网网站所需的条件网页设计评价 字体设计网站有哪些免费html界面模板 购物网站商城在哪个网站找水利工地做 郑州建网站企业西安网站制作建设 模板之家网站私人网站管理软件 合肥网站建设ahyeda怎样做软件网站 永久免费自助网站大庆seo app设计模板网站前端开发就业前景 公众电影网站怎么做制作网页 合肥网站建设佳蓝网络唐山seo推广公司
