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

admin2018-10-11 50

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

选项

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

解析

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

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

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

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

计算机专业知识

事业单位考试

【2013年青岛市真题】某位数学教师在讲授“直角三角形”这一概念时，不仅用常见的图示来说明，还用等图示来说明。他在这里所运用的教学活动方式是()。

【2015年济南市真题】根据知识学习的同化理论，假如学生先学习了质量与能量、热与体积、遗传结构与变异等概念之间的关系，之后学习需求与价格之间的关系，这种学习属于()。

北京某小学设计开发了百余种具有民族特色的体育游戏项目，作为以身体练习为主要手段，以促进学生健康为主要目的的课程，从课程类型的角度看，“民族体育课”属于()。

“狼孩”“猪孩”的现象说明，环境可以决定人的发展。()

课程标准是课程计划中每门学科以纲要的形式编写的，是有关学科教学内容的指导性文件。()

作为各学科教学内容的指导性文件，规定了学科知识范围、深度及其结构、教学进程及其方法的课程文本是()。

学生的偷窃、欺骗等行为属于()。

若有“inta＝1，x＝1；”，则循环语句“while(a＜10)x＋＋；a＋＋；”的循环执行()。

下列关于辅导目标制定原则的说法中不正确的是()

关于中药材规范化种植的国家认证是

淋证发生的主要病机是

1992年在巴西里约热内卢召开的联合国环境与发展大会，通过的()纲领性文件，标志着可持续发展观被全球持不同发展理念的各类国家所普遍认同。

证券投资基金以股票、债券等金融证券为投资对象。()

在下列行为中，()是由于银行内部流程而引发的操作风险。

请用不超过150字的篇幅，概括出给定资料所反映的主要问题。以政府调研员的身份，用不超过350字的篇幅，提出解决给定材料所反映问题的方案。要有条理地说明，要体现针对性和可操作性。

Accordingtotheschedule,theplaneforSydney______ateighto’clockintheevening.