设计一个队列,实现入队出队,判断队满队空,用c代码实现
时间: 2023-04-06 09:00:44 浏览: 52
好的,我可以回答这个问题。以下是一个队列的实现,包括入队、出队、判断队满队空的函数。
```
#define MAX_SIZE 10
typedef struct {
int data[MAX_SIZE];
int front;
int rear;
} Queue;
void initQueue(Queue *q) {
q->front = q->rear = 0;
}
int isQueueEmpty(Queue *q) {
return q->front == q->rear;
}
int isQueueFull(Queue *q) {
return (q->rear + 1) % MAX_SIZE == q->front;
}
void enqueue(Queue *q, int value) {
if (isQueueFull(q)) {
printf("队列已满,无法入队\n");
return;
}
q->data[q->rear] = value;
q->rear = (q->rear + 1) % MAX_SIZE;
}
int dequeue(Queue *q) {
if (isQueueEmpty(q)) {
printf("队列已空,无法出队\n");
return -1;
}
int value = q->data[q->front];
q->front = (q->front + 1) % MAX_SIZE;
return value;
}
```
以上是一个简单的队列实现,可以通过调用 `initQueue` 函数初始化队列,调用 `enqueue` 函数入队,调用 `dequeue` 函数出队,调用 `isQueueEmpty` 和 `isQueueFull` 函数判断队列是否为空或已满。