事业单位招聘网 发表于 2017-7-29 18:08:22

事业单位考试计算机基础知识：顺序存储的循环队列

将整个数组空间变成一个首尾相接的圆环，即把data接在data之后，我们称这种数组为循环数组。用循环数组表示的队列称为循环队列。
    在循环队列中，队列首尾指针的初始值均设置为数组上界，head=rear=MAXSIZE1。
    if(rear+1==MAXSIZE) rear=0;
    else rear++;
    当循环队列进行出队和入队操作时，队列的头尾指针仍然要加1，朝前移动。
    只不过，当队尾指针等于数组的上界时(即rear=MAXSIZE1)，若进行入队操作，可令队尾指针等于数组的下界(即rear=0)。
    这样循环队列就能重新利用已被删除元素的存储空间，从而解决假溢出问题。除非数组的存储空间真的被队列元素全部占用，否则不会出现上溢的现象。
页: [1]
查看完整版本: 事业单位考试计算机基础知识：顺序存储的循环队列