首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
如果希望循环队列中的元素都能得到利用,则需要设置一个标志域tag,并以tag的值为0或1来区分尾指针和头指针值相同时的队列状态是“空”还是“满”。试编写与此结构相应的入队列和出队列的算法。
如果希望循环队列中的元素都能得到利用,则需要设置一个标志域tag,并以tag的值为0或1来区分尾指针和头指针值相同时的队列状态是“空”还是“满”。试编写与此结构相应的入队列和出队列的算法。
admin
2014-12-25
52
问题
如果希望循环队列中的元素都能得到利用,则需要设置一个标志域tag,并以tag的值为0或1来区分尾指针和头指针值相同时的队列状态是“空”还是“满”。试编写与此结构相应的入队列和出队列的算法。
选项
答案
(1)入队列操作。 void EnQueue(SqQueue&Q,ElemType X) { /*若队列Q不满,则将元素x插入队列,并使其成为新的队尾元素*/ if(Q.front==Q.rear&&tag) /*队满*/ exit(0); Q.rear=(Q.rear+1)%MAXQSTZE; if(Q.rear==Q.front) tag=1; } (2)出队列操作。 void DeQueue(SqQueue&Q,ElemType&x) { /*队列不空,则让队头元素出队列,其值由X输出*/ if(Q.front==Q.rear&&tag==0)/*空队列*/ exit(0); X=Q.base[Q.front]; Q.front=[Q.front+1]%MAXQSlZE; if(Q.front==Q.rearl tag=0; }
解析
在循环队列中,若用标志位tag来判断队满和队空,假设当tag=0,并且头指针和尾指针相等时表示队空;当tag=1,并且头指针和尾指针相等时表示队满。在这种情况下,实现入队和出队操作的函数如下。
转载请注明原文地址:https://kaotiyun.com/show/RYVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
传递函数G(s)=的极点是【】
用奈奎斯特稳定性判据判别系统稳定的充要条件是z=p-N=0,其中p表示
按拓扑结构来分类,计算机网络可分为息线型网络、环形网络、______、树形网络和网状网络。
MD5算法的运算过程分为哪几个步骤?
信息加密的方式不包括【】
NetWare网络操作系统采用了______、开放系统体系结构等新的概念和设计思想,所以推出以后占领了不少的市场,在20世纪80年代末到20世纪90年代初曾是风靡一时的网络操作系统。
简述CSMA/CA算法的核心思想。
设有关系R(书号,书名),如果要检索书名中至少包含4个字母,且第3个字母为M的图书,则SQL查询语句中WHERE子句的条件表达式应写成()
已知有如下三个关系:学生(学号,姓名,系号)项目(项目号,项目名称,报酬)参加(学号,项目号,工时)其中:系号指学生所在系的编号;报酬指参加该项目每个工时所得的报酬。基于以上关系回答小题。试用关系代数表达式写出下列查询
随机试题
A醋酸氢化可的松B醋酸甲羟孕酮C黄体酮D苯丙酸诺龙E炔雌醇黄体酮的6α-甲基,17α一乙酰氧基的衍生物
组成翼管神经的神经是
年轻恒牙外伤冠折露髓时,下列处理正确的是
A、夜尿宁丸B、健儿清解液C、小儿化滞散D、导赤丸E、龙牡壮骨颗粒属于小儿感冒类药的是
A国对B国进口的商品给予特别优惠的低关税或免税待遇,其他国家不享受这种待遇。这种税被称作()。
某公司现借得本金2000万元,一年后付息80万元,则年利率为()。
2006年,“鹤年堂中医药养生文化”入选第二批国家非物质文化遗产名录()
He’snotour______son—weadoptedhimwhenhewasthree.
HowdopeoplemaketheOkaysign?Byjoiningthe______andindexfingerinacircle.
"Opinion"isawordthatisusedcarelesslytoday.Itisusedtorefertomattersoftaste,belief,andjudgment.Thiscasualus
最新回复
(
0
)