首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
如果希望循环队列中的元素都能得到利用,则需要设置一个标志域tag,并以tag的值为0或1来区分尾指针和头指针值相同时的队列状态是“空”还是“满”。试编写与此结构相应的入队列和出队列的算法。
如果希望循环队列中的元素都能得到利用,则需要设置一个标志域tag,并以tag的值为0或1来区分尾指针和头指针值相同时的队列状态是“空”还是“满”。试编写与此结构相应的入队列和出队列的算法。
admin
2014-12-25
51
问题
如果希望循环队列中的元素都能得到利用,则需要设置一个标志域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
数据结构导论
理工类
相关试题推荐
由串联环节所构成的系统当无负载效应影响时,它的总传递函数等于各环节传递函数的________。
有两个闭环系统的传递函数分别为G1(s)=,G2(s)=,则相应的截止频率满足【】
用奈奎斯特稳定性判据判别系统稳定的充要条件是z=p-N=0,其中p表示
某单位分配到一个地址块138.24.13.64/26,现在需要进一步划分为8个一样大的子网,则每个子网的网络前缀为多少位?每个子网有多少个IP地址?每个子网的地址块是什么?
网络操作系统按结构可以分为“对等结构操作系统”和“非对等结构操作系统”,请对这两种结构操作系统的主要特点给以简要说明。
下列属于管理信息库中的结构数据的是【】
链路状态路由算法是将网络抽象为一个______,然后利用数据结构中经典的Dijkstra算法求最短路径,从而获得最佳路由信息。
MD5算法可以对任意长的报文进行运算,得出固定长度为【】位的报文摘要。
设有关系R和S如题33图所示,试写出元组关系演算表达式W={tIR(t)S(t)}的值。
随机试题
甲为父亲祝寿宴请亲友,请乙帮忙买酒,乙骑摩托车回村途中被货车撞成重伤,公安部门认定货车司机丙承担全部责任。经查:丙无赔偿能力。丁为货车车主,该货车一年前被盗,未买任何保险。关于乙人身损害的赔偿责任承担,下列选项正确的是()
关于血液中几个生理概念的叙述,错误的是()
女性,40岁,因发现颈部包块1周来诊,查体发现右甲状腺有一直径1cm左右质硬结节,患者无发热、无声嘶、无情绪改变。治疗方式须选择
A.猪囊尾蚴B.棘球蚴C.巴贝斯虫D.利什曼原虫E.食道口线虫结节虫病的病原体是
常用于石油、化工、纺织等工业流程检测系统中,与节流装置相配合测量液体、气体的流量,同时可以用来测量差压、表压以及开口或受压容器内的液位的一种固定安装的流量检测仪表是( )。
如果一张原始凭证涉及几张记账凭证的,可以把原始凭证附在一张主要的记账凭证后面,并在其他记账凭证上注明附有该原始凭证的记账凭证的编号或原始凭证复印件。()
根据《文物保护法》规定,历史上各时代的可移动文物分为()文物。
建设社会主义和谐社会,根本上就是要形成________与_______相互协调的有机统一的社会运行机制。()
面对动态变化、竞争加剧的世界经济,管理者必须注意考虑环境因素的作用,以便充分理解与熟悉环境,从而能够做到有效地适应环境并______。
[*]
最新回复
(
0
)