利用循环队列的基本运算求循环队列元素个数的算法C语言代码
时间: 2023-09-04 13:06:34 浏览: 213
如何实现循环队列
以下是求循环队列元素个数的算法C语言代码:
```c
#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE 100
typedef struct {
int data[MAX_SIZE];
int front;
int rear;
} Queue;
void InitQueue(Queue *q) {
q->front = q->rear = 0;
}
int QueueLength(Queue *q) {
return (q->rear - q->front + MAX_SIZE) % MAX_SIZE;
}
int main() {
Queue q;
InitQueue(&q);
for (int i = 0; i < 5; i++) {
q.data[i] = i + 1;
q.rear++;
}
printf("元素个数:%d\n", QueueLength(&q)); // 输出:元素个数:5
return 0;
}
```
该算法使用了循环队列的性质,通过计算队列尾指针和队列头指针之间的元素个数来求得循环队列的元素个数。其中,`MAX_SIZE` 是循环队列的最大长度。
阅读全文