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

admin2018-10-11 41

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

选项

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

解析

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

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

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

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

计算机专业知识

事业单位考试

【2013年滨州市北海新区真题】《中小学教师职业道德规范》中指出，中小学教师应遵循的职业规范有()。

要建立以学生为本的班级管理机制，除确立学生在班级中的主体地位、以学生发展需要为目的外，还要训练学生_________班级的能力。

()是教育主体叙述教育教学中的真实情境的过程，是通过讲述教育故事，体悟教育真谛的一种研究方法。

【2013年烟台龙口市真题】教学是教师有目的、有计划地促进学生掌握知识和技能的过程。()

课程标准是各学科的纲领性指导文件，它从整体上规定某门课程的性质及其在课程体系中的地位，规范性确定学科教学目标、内容范围、顺序，是教师教学工作的指南，是编写教科书和测评教学质量的依据。()

智能机器人属于计算机在()方面的应用。

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

计算机指令一般包括操作码和地址码两部分，为分析并执行一条指令，下列说法中错误的是()。

若一个栈的输入序列是1，2，3，…，n，输出序列的第一个元素是n，则第i个输出元素是()。

无向图G＝(V，E)，其中V＝{a,b,c,d,e,f}，E＝{(a,b)，(a,e)，(a，c)，(b，e)，(c，f)，(e，d)}，对该图进行深度优先遍历，得到的顶点序列正确的是()。

在以下选项中，能用作C语言数据常量的是()。

按五行属性分类，五化中属水者是

下列选项中，不属于医患关系重要性的是

摩擦钻孔桩和柱桩均需清孔。()

在SDH微波中继通信系统中，中继站可分为()。

下列各句中加线成语使用正确的一项是()。

目前唯一能替代化石燃料(煤、石油、天然气)并大规模使用的工业能源是(，)

假如你生活在第二次工业革命时期，你不可能享受到的生活是：

根据马斯洛的需要层次理论，人们的社会交往是属于()。

A、Gohomeat5o’clock.B、WorktogetherwithMr.Golden.C、Typesomeletters.D、Helpthewoman.C从回答中可以得知男士不能帮女士的忙了，因为Mr．Golden