首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
如果希望循环队列中的元素都能得到利用,则需要设置一个标志域tag,并以tag的值为0或1来区分尾指针和头指针值相同时的队列状态是“空”还是“满”。试编写与此结构相应的入队列和出队列的算法。
如果希望循环队列中的元素都能得到利用,则需要设置一个标志域tag,并以tag的值为0或1来区分尾指针和头指针值相同时的队列状态是“空”还是“满”。试编写与此结构相应的入队列和出队列的算法。
admin
2014-12-25
65
问题
如果希望循环队列中的元素都能得到利用,则需要设置一个标志域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)有密切的联系,令G(s)中的s=________,当叫从0→∞范围变化时,就可求出系统的频率特性。
按拓扑结构来分类,计算机网络可分为息线型网络、环形网络、______、树形网络和网状网络。
通信双方可以同时发送和接收信息,这种通信方式称为【】
在概念、结构和网络设计方面,都为后继的计算机网络技术发展起了重要作用的网络是【】
_______是指攻击者事先获得部分或全部信息,然后将此信息发送给接收者。
下列属于管理信息库中的结构数据的是【】
ICMP差错报告报文有哪些情况?
信息加密的方式不包括【】
简述CSMA/CA算法的核心思想。
设有关系R(书号,书名),如果要检索书名中至少包含4个字母,且第3个字母为M的图书,则SQL查询语句中WHERE子句的条件表达式应写成()
随机试题
电气设备功率大,功率因数当然就大。()
执行语句for(k=2;++k
嵌插骨折的主要诊断依据是()
小儿时期结核病,哪一类型最多见
单纯扁平骨盆,骨盆外测量小于正常值的径线是
下列()不属于QDII基金的投资范围。
甲企业开发出一款汽车节油新设备,试用效果不错,但并未正式投入生产、销售,陈某私下通过在甲企业工作的朋友李某搞出一台,安装在自己已投保险的车上,结果在使用中发生事故,造成重大损失。根据法律规定,应当对该损失承担责任的是()。
第55届柏林电影节上,南非影片《卡雅利沙的卡门》击败《孔雀》,擒得当年的“金熊”。2006年,南非电影《救赎》成为近30年来第一部获得奥斯卡最佳外语片大奖的非洲影片。用_______来形容近年非洲电影的现状并不过分。难得的是,这些电影中的非洲来自非洲本土电
从学科性质看,心理学是一门()科学。
A、 B、 C、 B
最新回复
(
0
)