写一个循环队列结构体,并计算当前队列中的元素个数
时间: 2023-08-04 21:17:52 浏览: 47
好的,以下是一个循环队列结构体的定义,并且计算队列中的元素个数:
```c
#define MAX_SIZE 10
typedef struct {
int data[MAX_SIZE];
int front;
int rear;
int count;
} CircularQueue;
void initQueue(CircularQueue *q) {
q->front = q->rear = 0;
q->count = 0;
}
void enqueue(CircularQueue *q, int value) {
if (q->count == MAX_SIZE) {
printf("Queue is full\n");
return;
}
q->data[q->rear] = value;
q->rear = (q->rear + 1) % MAX_SIZE;
q->count++;
}
int dequeue(CircularQueue *q) {
if (q->count == 0) {
printf("Queue is empty\n");
return -1;
}
int value = q->data[q->front];
q->front = (q->front + 1) % MAX_SIZE;
q->count--;
return value;
}
int size(CircularQueue *q) {
return q->count;
}
```
在这个结构体中,我们使用了一个数组来存储队列的元素,使用 front 和 rear 两个标记来指向队列的首尾,count 用来记录队列中的元素个数。enqueue 和 dequeue 分别用于插入元素和删除元素,size 函数用于计算队列中的元素个数。注意,这里使用了取模运算来实现循环队列的效果。