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

admin2018-10-11 55

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

选项

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

解析

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

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

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

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

计算机专业知识

事业单位考试

【2013年德州市市直真题】在人格特质理论中，用因素分析的方法，提出16种相互独立的根源物质的心理学家是()。

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

【2015年济南市真题】中小学教师与教育专家、学者合作，围绕教育教学实践中的问题，不断地计划、行动、观察和反思，通过解决实际问题，以达到改进教育教学实践的目的。这种教育研究属于()。

根据《未成年人保护法》和《预防未成年人犯罪法》的规定，对未成年人犯罪一律不公开审理的年龄是()。

下列有关心理治疗过程相关问题的表述，正确的有()。

下列属于中国古代学校名称的有()。

教学中，教师应遵循启发性原则，一分为二看待学生，正确客观地评价学生的优点与不足。()

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

数据结构中顺序存储方式的优点是存储密度大，且插入、删除运算效率高。()

已知一棵二叉树的中序序列和后序序列分别为DBEAFIHCG和DEBHIFGCA，画出这棵二叉树。

recognizetalkinaffordexpectcheapatreassurechatsoullirecatch

感官检查在食品卫生监督监测工作中常常被用到，感官检查通常包括

所有者权益金额取决于资产、负债和利润的计算。()

下列可供出售金融资产的表述中，正确的有()。

在交通银行小企业业务中适用于全国的是()。

在多种利率并存的条件下起决定作用的利率是()。

原始存款

根据《侵权责任法》的有关规定，饲养动物致人损害的侵权责任中，饲养人或者管理人的免责事由或减责事由有()。

项目范围说明书(初步)的内容不包括______________。

DuringthefirstyearthatMr.WordsworthandIwereneighbours,ourconversationsturnedfrequentlyonthetwocardinalpoints