您现在的位置:首页 > 事业单位招聘 > 备考资料 > 公共基础知识 >

事业单位考试计算机基础知识:顺序存储的循环队列进入阅读模式

事业单位考试计算机基础知识:顺序存储的循环队列 进入阅读模式 点我咨询

2014-10-10 10:13:58| 来源:事业单位考试网

【导语】在事业单位考试中,计算机专业知识的复习向来是考生复习备考阶段的一大重点,其中中公事业单位考试网为计算机基础知识的复习为考生提供知识点梳理,帮助考生备考!

将整个数组空间变成一个首尾相接的圆环,即把data[0]接在data[MAXSIZE1]之后,我们称这种数组为循环数组。用循环数组表示的队列称为循环队列。

在循环队列中,队列首尾指针的初始值均设置为数组上界,head=rear=MAXSIZE1。

if(rear+1==MAXSIZE) rear=0;

else rear++;

当循环队列进行出队和入队操作时,队列的头尾指针仍然要加1,朝前移动。

只不过,当队尾指针等于数组的上界时(即rear=MAXSIZE1),若进行入队操作,可令队尾指针等于数组的下界(即rear=0)。

这样循环队列就能重新利用已被删除元素的存储空间,从而解决假溢出问题。除非数组的存储空间真的被队列元素全部占用,否则不会出现上溢的现象。

以上是中公事业单位考试网为考生梳理计算机基础知识点,供大家学习识记!

更多相关信息请访问事业单位考试资料网

(责任编辑:zhangting)
THE END  

声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。

返回顶部

免责声明:本站所提供试题均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。

中公教育

回复“2022”领取备考大礼包

点我咨询

热门招聘关注查看备考干货关注查看实时互动关注查看

猜你喜欢换一换  

微信公众号
微博二维码
咨询电话

400 6300 999

在线客服 点击咨询

投诉建议:400 6300 999