1.下标以pQ->rear++计(遍历功能容易实现)
入队代码如下:
void enqueue(PQUEUE pQ, int val, char ch)
{
pQ->base[pQ->rear % pQ->rear].data = val;
pQ->base[pQ->rear].ch = ch;
pQ->rear++;
}
遍历功能通过以下代码实现:
for (int i = pQ->front, i < pQ->rear, i++)
{
printf(“%d, %c\n”, pQ->base[i % pQ->maxsize].data, pQ->base[i % pQ->maxsize.ch);
}
判断队列是否满。因为当队列为空的时候pQ->rear% pQ->maxsize == pQ->front也成立。所以改作:
bool is_full(PQUEUE pQ)
{
if ((pQ->rear + 1) % (pQ->maxsize +1) == pQ->front) //成立则满
return true;
return false;
}
2.下标pQ->rear=(pQ->rear+1) % pQ->maxsize(入队功能容易实现)
入队代码:
void enqueue(PQUEUE pQ, int val, char ch)
{
pQ->base[pQ->rear].data = val;
pQ->base[pQ->rear].ch = ch;
pQ->rear = (pQ->rear + 1) % pQ->maxsize;
}
遍历功能通过以下代码实现:
if (pQ->front > pQ->rear) //考虑到出队入队可能导致pQ->front大于pQ->rear
{
int i = pQ->rear + pQ->maxsize;
}
for(int i = pQ->front; i < pQ->rear + pQ->maxsize; i++)
{
printf(“%d, %c\n”, pQ->base[i % pQ->maxsize].data, pQ->[i % pQ->maxsize].ch);
}