首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
什么是队列的上溢现象?一般有几种解决方法,试简述之。
什么是队列的上溢现象?一般有几种解决方法,试简述之。
admin
2018-10-11
22
问题
什么是队列的上溢现象?一般有几种解决方法,试简述之。
选项
答案
在队列的顺序存储结构中,设队头指针为front,队尾指针为rear,队列的容量(即存储的空间大小)为maxnum。当有元素要加入队列(即入队)时,若rear=maxnum,则会发生队列的上溢现象,此时就不能将该元素加入队列。对于队列,还有一种“假溢出”现象,队列中尚余有足够的空间,但元素却不能入队,一般是由于队列的存储结构或操作方式的选择不当所致,可以用循环队列解决。 一般地,要解决队列的上溢现象可有以下几种方法:(1)可建立一个足够大的存储空间以避免溢出,但这样做往往会造成空间使用率低,浪费存储空间。(2)要避免出现“假溢出”现象可用以下方法解决:①采用移动元素的方法。每当有一个新元素入队,就将队列中已有的元素向队头移动一个位置,假定空余空间足够。②每当删去一个队头元素,则可依次移动队列中的元素总是使front指针指向队列中的第一个位置。③采用循环队列方式。将队头、队尾看作是一个首尾相接的循环队列,即用循环数组实现,此时队首仍在队尾之前,作插入和删除运算时仍遵循“先进先出”的原则。
解析
转载请注明原文地址:https://jikaoti.com/ti/xOR3FFFM
本试题收录于:
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
【2015年省属真题】下列关于洋务教育说法中,正确的有()。
【2013年山东省属真题】某些能力在大脑发展的某一敏感时期最容易获得。对语言学习来讲,其关键期大约在16岁稍前的是()。
【2013年烟台莱州市真题】医生通过观察、号脉能诊断出患者的病情,这属于下列哪种思维特征?()
根据教育目的和不同类型学校的培养目标,由国家教育主管部门制定的有关学校教学和教育工作的指导性文件是()。
课程目的为个体发展和幸福服务,课程内容提倡广泛,课程实施尊重儿童,讲究方法,这是()课程观的观点。
有关利他行为的情境因素,下列匹配正确的是()。
钻石是在地球深部高压、高温条件下形成的一种由碳元素组成的单质晶体。克拉是钻石国际标准的重量计算单位,一克拉等于()。
秘书小吴突然接到装配车间电路短路起火的报告。由于小吴不熟悉电路防火规程,一时不知所措,后来感到水火无情,就代表领导命令全厂拉闸断电。结果,火灾得到了制止,其他车间的生产及正在运转的计算机系统却由于突然断电受到损失。领导严厉地批评了小吴。请回答:小吴为什么要
试叙述头结点、首元结点、头指针这三个概念的区别。
PowerPoint中,在大纲视图模式下可以实现在其他视图中可实现的一切编辑功能。()
随机试题
沥青到货后均应()计量。
将一束波长λ1=660nm(1nm=10-9m)的单色平行光垂直照射到一衍射光栅上,测得屏幕上第2级主极大衍射角为30°,试求光栅常数d。如果将波长λ2的单色光垂直照射到这个光栅上,在30°的地方出现3级主极大,求λ2的大小。
A咨询单位通过对自身所面临的市场环境进行调查,决定向规划咨询领域拓展业务。当前,某地政府部门正通过公开招标方式拟选择咨询公司,对其正在实施的五年经济和社会发展规划进行中期评估论证,包括A咨询单位在内共有7家单位参与了竞标,评标过程中:情况1.经过资格预审
有关环行传送带的装配要求说法正确的是()。
基础教育的各科课程标准都由国家统一制定。()
灵活性是秘书工作的本质属性。()
阅读下列短文,回答以下问题。有一种理论认为,证券市场在走向成熟时会使市场参与者的赢利趋向平均化,但是我们知道几乎国内外所有证券市场的价格都存在一定程度的扭曲。如果用更通俗的语言来表述,就是市场永远不会走到真正成熟的那一天,股票价格的定位根本不能用
相对于其他作品,史书有太多芜杂的琐碎记载,把主线__________得有些模糊不清。然而细节有细节的__________之处,因为虽然撰写史书的史官难免受到某些思维导向的影响,有意无意地隐此扬彼,但所谓“细节之中有魔鬼”,某个历史人物的性格总会在一些细节之
()是软件产品的重要组成部分,它在产品的开发过程中起着重要的作用。
Lookatthenotesbelow.Youwillhearaconversationaboutanewtypeofcleaner.CleanerMessage1
最新回复
(
0
)