使用c语言实现一个长度为20的队列
时间: 2023-05-25 20:01:35 浏览: 112
这是一个简单的队列的实现示例,使用数组作为队列的缓冲区。
```c
#include <stdio.h>
#define QUEUE_SIZE 20
int queue[QUEUE_SIZE];
int front = 0; // 队首指针
int rear = -1; // 队尾指针
int isFull() {
return rear == QUEUE_SIZE - 1;
}
int isEmpty() {
return front > rear;
}
int enqueue(int value) {
if (isFull()) {
printf("队列已满,无法入队。\n");
return -1;
}
rear++;
queue[rear] = value;
printf("%d 已入队。\n", value);
return 0;
}
int dequeue() {
if (isEmpty()) {
printf("队列已空,无法出队。\n");
return -1;
}
int value = queue[front];
printf("%d 已出队。\n", value);
front++;
return value;
}
int main() {
enqueue(10);
enqueue(20);
enqueue(30);
enqueue(40);
dequeue();
dequeue();
enqueue(50);
enqueue(60);
while (!isEmpty()) {
dequeue();
}
return 0;
}
```
输出结果:
```
10 已入队。
20 已入队。
30 已入队。
40 已入队。
10 已出队。
20 已出队。
50 已入队。
60 已入队。
30 已出队。
40 已出队。
50 已出队。
60 已出队。
```
阅读全文