什么是队列的上溢现象?一般有几种解决方法，试简述之。

admin2018-10-11 33

问题什么是队列的上溢现象?一般有几种解决方法，试简述之。

选项

答案在队列的顺序存储结构中，设队头指针为front，队尾指针为rear，队列的容量(即存储的空间大小)为maxnum。当有元素要加入队列(即入队)时，若rear＝maxnum，则会发生队列的上溢现象，此时就不能将该元素加入队列。对于队列，还有一种“假溢出”现象，队列中尚余有足够的空间，但元素却不能入队，一般是由于队列的存储结构或操作方式的选择不当所致，可以用循环队列解决。一般地，要解决队列的上溢现象可有以下几种方法：(1)可建立一个足够大的存储空间以避免溢出，但这样做往往会造成空间使用率低，浪费存储空间。(2)要避免出现“假溢出”现象可用以下方法解决：①采用移动元素的方法。每当有一个新元素入队，就将队列中已有的元素向队头移动一个位置，假定空余空间足够。②每当删去一个队头元素，则可依次移动队列中的元素总是使front指针指向队列中的第一个位置。③采用循环队列方式。将队头、队尾看作是一个首尾相接的循环队列，即用循环数组实现，此时队首仍在队尾之前，作插入和删除运算时仍遵循“先进先出”的原则。

解析

转载请注明原文地址:https://kaotiyun.com/show/Th4l777K

本试题收录于：计算机专业知识题库事业单位考试分类

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

什么是队列的上溢现象?一般有几种解决方法，试简述之。

计算机专业知识

事业单位考试

【2014年济南市真题】思维定势总是阻碍问题的有效解决。()

【2015年菏泽市真题】人们经常借助于外在的具体形式，如画图表、路线图等表征问题，这是()的过程。

【2013年德州市市直真题】注重培养学生探究精神与能力的课程是()。

教育是一种培养人的社会活动，产生于人类的生产劳动，是传承社会文化、传递生产经验和社会生活经验的基本途径。培养人的活动是教育的质的规定性。20世纪实用主义教育的代表人物和作品是()。

多媒体技术属于()。

背景说明：你是远洋公司行政秘书王馨，下面是行政经理段明需要你完成的任务。便条王馨：8月18日，以生产计算机通信产品为主的天图公司成立10周年纪念大会暨产品展销会将在深

若每次打开Word程序编辑文档时，计算机都会把文档传送到另一台FTP服务器，那么可以怀疑Word程序被黑客植入了()。

若一棵二叉树中的结点均无右孩子，则该二叉树的中根遍历和后根遍历序列正好相反。()

Thoughsomepeoplehavesuggestedthatwomenshouldreturntohouseworkinordertoleave【C1】______jobsformen,theideahasbe

男性，50岁，患高胆固醇血症3年，到医院检验科进行血脂复查，并就其检验结果和膳食问题咨询社区医生。以下食物中，胆固醇含量最高的是()。

哪种药物不适宜长期使用作为控制菌斑预防牙周病的方法A．氯己定B．抗生素C．血根碱D．酚类化合物E．季铵化合物

A．CT脑扫描B．头颅MRIC．脑血流图D．脑电图E．腰椎穿刺患者，女，20岁。1周前在健身房运动时突然出现剧烈头痛、呕吐、不能低头，自服止痛药无效，头颅CT未见异常。应做的检查是

普鲁卡因可干扰下述哪一药物的抗菌作用?

有关单位估价表表述不正确的是()。

班级目标

凡年满()的儿童，其父母或者其他法定监护人应当送其入学接受并完成义务教育。

物流基本服务主要通过仓储方式实现物品的（）。