首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
如果希望循环队列中的元素都能得到利用,则需要设置一个标志域tag,并以tag的值为0或1来区分尾指针和头指针值相同时的队列状态是“空”还是“满”。试编写与此结构相应的入队列和出队列的算法。
如果希望循环队列中的元素都能得到利用,则需要设置一个标志域tag,并以tag的值为0或1来区分尾指针和头指针值相同时的队列状态是“空”还是“满”。试编写与此结构相应的入队列和出队列的算法。
admin
2014-12-25
28
问题
如果希望循环队列中的元素都能得到利用,则需要设置一个标志域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)=,当输入信号r(t)=2+4t+t2时,试求系统的稳态误差。
系统的频率特性和系统的传递函数G(s)有密切的联系,令G(s)中的s=________,当叫从0→∞范围变化时,就可求出系统的频率特性。
由串联环节所构成的系统当无负载效应影响时,它的总传递函数等于各环节传递函数的________。
网络操作系统按结构可以分为“对等结构操作系统”和“非对等结构操作系统”,请对这两种结构操作系统的主要特点给以简要说明。
按拓扑结构来分类,计算机网络可分为总线形网络、_________、星形网络、树形网络、网状网络。
MD5算法的运算过程分为哪几个步骤?
计算机中存储、处理和输入/输出的是用0和1表示的二进制数据。这些0和1构成的二进制数据序列要转变成合适的电磁波信号才能在信道中进行传输,这种转变过程称为_______。
NetWare网络操作系统采用了______、开放系统体系结构等新的概念和设计思想,所以推出以后占领了不少的市场,在20世纪80年代末到20世纪90年代初曾是风靡一时的网络操作系统。
已知有如下三个关系:学生(学号,姓名,系号)项目(项目号,项目名称,报酬)参加(学号,项目号,工时)其中:系号指学生所在系的编号;报酬指参加该项目每个工时所得的报酬。基于以上关系回答小题。试用关系代数表达式写出下列查询
随机试题
下列有关有效市场理论的主要作用的说法中,正确的有()。
下列卵巢肿瘤中,哪种肿瘤不产生性激素
A.脑血管疾病B.肺性脑病C.中毒性脑病D.右心衰竭E.肾衰竭肺心病患者,气急少尿1周,下肢水肿明显,应首先考虑
子宫脱垂患者,宫颈及部分宫体脱出阴道口,应属
孙某是某军区的团长,一日携带部队外出执行任务,必须经过某农村的玉米地,和该玉米地主任刘某说明情况并承诺会小心前行后,得到刘某的拒绝,并且使用刀具威胁,虽然最后制止了刘某的失控行为,但是耽误了任务执行,下列说法正确的是:()
某分部工程双代号网络计划如下图所示,则工作D的总时差和自由时差分别为()天。
在工资管理系统中,每月录入的考勤记录、产量记录、奖金、工资变动单可以形成()。
课程设计的目标模式最初源于()。
()对于小说相当于砚台对于()
简述南京国民政府成立后。采取的学校管理措施。
最新回复
(
0
)