假设为队列开辟的数组单元数目为 MAX QUEUE 在C语言中,它的下标在0 MAX QUEUE-1之间,若 增加队头或队尾指针,可以利用取模运算(一个整数 数值整除以另一个整数数值的余数)实现。如下所示 front=(front+1)%MAX QUEUE rear=(rear+1)%MAX QUEUE; 当fron或rear为 MAXQUEUE-1时,上述两个公式 计算的结果就为0。这样,就使得指针自动由后面转到 前面,形成循环的效果。 队空和队满的标志问题: 队列变为空,队头和队尾指针相等。 请单鼠标左键换页!假设为队列开辟的数组单元数目为MAX_QUEUE， 在C语言中，它的下标在0~MAX_QUEUE-1之间，若 增加队头或队尾指针，可以利用取模运算（一个整数 数值整除以另一个整数数值的余数）实现。如下所示： front=(front+1)%MAX_QUEUE； rear=(rear+1)%MAX_QUEUE； 当front或rear为MAXQUEUE-1时，上述两个公式 计算的结果就为0。这样，就使得指针自动由后面转到 前面，形成循环的效果。 队空和队满的标志问题： 队列变为空，队头和队尾指针相等