计算机基础知识：顺序存储的循环队列
2014公共基础知识题库|行政能力测试复习资料|2014年申论热点【导语】在事业单位考试中，计算机专业知识的复习向来是考生复习备考阶段的一大重点，其中新都事业单位考试网为计算机基础知识的复习为考生提供知识点梳理，帮助考生备考!
将整个数组空间变成一个首尾相接的圆环，即把data接在data之后，我们称这种数组为循环数组。用循环数组表示的队列称为循环队列。
在循环队列中，队列首尾指针的初始值均设置为数组上界，head=rear=MAXSIZE1。
if(rear+1==MAXSIZE) rear=0;
else rear++;
当循环队列进行出队和入队操作时，队列的头尾指针仍然要加1，朝前移动。
只不过，当队尾指针等于数组的上界时(即rear=MAXSIZE1)，若进行入队操作，可令队尾指针等于数组的下界(即rear=0)。
这样循环队列就能重新利用已被删除元素的存储空间，从而解决假溢出问题。除非数组的存储空间真的被队列元素全部占用，否则不会出现上溢的现象。
以上是新都事业单位考试网为考生梳理计算机基础知识点，供大家学习识记!
更多精彩内容，请访问事业单位招聘考试网！
页:
[1]