首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
如果希望循环队列中的元素都能得到利用,则需要设置一个标志域tag,并以tag的值为0或1来区分尾指针和头指针值相同时的队列状态是“空”还是“满”。试编写与此结构相应的入队列和出队列的算法。
如果希望循环队列中的元素都能得到利用,则需要设置一个标志域tag,并以tag的值为0或1来区分尾指针和头指针值相同时的队列状态是“空”还是“满”。试编写与此结构相应的入队列和出队列的算法。
admin
2014-12-25
74
问题
如果希望循环队列中的元素都能得到利用,则需要设置一个标志域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)=,则系统的阻尼自然频率ωd为【】
已知某单位反馈系统的开环传递函数为G(s)=,当输入信号r(t)=2+4t+t2时,试求系统的稳态误差。
有两个闭环系统的传递函数分别为G1(s)=,G2(s)=,则相应的截止频率满足【】
某环节的传递函数为G(s)=e-τs,则它是【】
按拓扑结构来分类,计算机网络可分为息线型网络、环形网络、______、树形网络和网状网络。
_____是指在商务活动中,将线下的商机与Internet相结合,让Internet成为线下交易的平台。商家同时开设网上商城和线下实体店,线上主要提供宣传推广、在线互动、在线购买和支付功能,在线下为用户提供具体的服务。
链路状态路由算法是将网络抽象为一个______,然后利用数据结构中经典的Dijkstra算法求最短路径,从而获得最佳路由信息。
简述CSMA/CA算法的核心思想。
MD5算法可以对任意长的报文进行运算,得出固定长度为【】位的报文摘要。
分析以下SQL语句:SELECT姓名FROM读者WHERE读者号IN(SELECT读者号FROM借阅WHERE图书号=’001’);请写出相应的关系代数表达式。
随机试题
下列各组辅料中同时可作稀释剂、干燥黏合剂的是()
关于沥青混合料马歇尔试件制作,密度、马歇尔稳定度、车辙试验,请回答以下问题。沥青混合料试件制作方法(击实法)成型步骤,正确的顺序应为()。①插入温度计至混合料中心附近,检查混合料温度。②在装好的混合料上面垫一张吸油性小的圆纸。③用小
期货投资者保障基金的资金运用限于()。
更换基金管理人或者基金托管人,应当经参加基金份额持有人大会的基金份额持有人所持表决权的()以上通过。
影响股票投资价值的内部因素包括()。①公司净资产②股利政策③并购重组④货币政策
物业服务费的缴纳和督促的主要内容有()。
经规划部门批准的规划变更、设计单位同意的设计变更导致商品房的结构型式、户型、空间尺寸、朝向变化,以及出现合同当事人约定的其他影响商品房质量或者使用功能情形的,房地产开发企业应在变更确立之日起()日内,书面通知买受人。
认知心理学以瑞士著名心理学家()为代表,他通过一系列实验揭示了儿童思维发展的规律。
Smokingisconsidereddangeroustothehealth.Ourtobacco-seller,Mr.Johnson,therefore,alwaysaskshis【C1】______,iftheyar
We________supplierslikeyoutohelpuskeepourscheduleandsatisfyourcustomers.
最新回复
(
0
)