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

admin2018-10-11 49

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

选项

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

解析

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

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

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

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

计算机专业知识

事业单位考试

【2014年济南市真题】用图式、同化、顺应、平衡这些概念来说明儿童认知发展规律的心理学家是()。

周老师在给学生讲解花的构造时，将学生带到了学校花园中，让学生分别看了迎春花、风信子、樱花、向日葵，并分析其构造。周老师采用的教学方式是()。

简述教育行动研究的基本步骤。

【2013年淄博市属文昌湖区真题】我国规定“国家实施教师资格制度”的第一个法律性文件是()。

【2013年烟台龙口市真题】个体身心发展的顺序性决定教育、教学工作应()。

早在1972年，联合国教科文组织国际教育发展委员会就对成人教育进行了描述，发表该描述的报告书名称是()。

编写算法，将一个结点类型为Node的单链表逆序链接，即若原单链表中元素的次序为a1，...，an，则逆序链接后变为an,an-1，…a1。

下列选项中，()是电子邮件传输协议。

∫e－2xdx等于()．

能抑制免疫球蛋白分泌的IL是

患者，男，16岁，症见呃逆，干呕，食少气短，舌嫩红，苔薄黄，脉虚数。治宜选用

面部危险三角区的疖，挤压后易引起

公文的收文办理环节不包括()。

西藏自古以来就是中国不可分割的一部分。自十三世纪中叶西藏地区正式归入元朝版图后，中国虽然经历了几代王朝的兴替，多次更换中央政权，但西藏一直处于中央政府的管辖之下。元朝设立的管理西藏事务的中央机构是()。

物质的唯一特性是客观实在性，这里的“客观实在”是指()

Mostofusthinkweknowthekindofkidwhobecomesakiller,andmostofthetimewe’reright.Boys【C1】______about85%ofa

Today’slectureisonthesubjectofPronunciationAchievementFactors.Asanintroductionweshouldaskourselvesthreeque