请用c++编程实现队列的基本操作,主要包括队列的创建、入队和出队等基本操作。
时间: 2024-05-02 11:20:35 浏览: 85
queue-link.zip_C++队列_打印 队列_队列
好的,下面我会为您展示用 C 语言实现队列的基本操作代码:
```c
#include <stdio.h>
#define MAX_SIZE 10 // 定义队列最大容量
typedef struct {
int data[MAX_SIZE];
int front; // 队首指针
int rear; // 队尾指针
} Queue;
// 创建队列
void create(Queue *q) {
q->front = -1; // 队首指针初始化
q->rear = -1; // 队尾指针初始化
}
// 入队操作
void enqueue(Queue *q, int value) {
if (q->rear == MAX_SIZE - 1) {
printf("Queue is full.\n");
return;
} else {
q->rear++;
q->data[q->rear] = value;
if (q->front == -1) {
q->front = 0;
}
printf("%d has been enqueued.\n", value);
}
}
// 出队操作
void dequeue(Queue *q) {
if (q->front == -1) {
printf("Queue is empty.\n");
return;
} else {
printf("%d has been dequeued.\n", q->data[q->front]);
q->front++;
if (q->front > q->rear) {
q->front = q->rear = -1;
}
}
}
int main() {
Queue q;
create(&q);
enqueue(&q, 1);
enqueue(&q, 2);
enqueue(&q, 3);
dequeue(&q);
dequeue(&q);
dequeue(&q);
dequeue(&q);
return 0;
}
```
这段代码实现了队列的基本操作,包括创建队列、入队和出队等。其中,我们使用了结构体来存储队列的数据,通过 front 和 rear 两个指针来维护队首和队尾的位置。当 front 和 rear 相等时,说明队列为空。当 rear 减去 front 等于队列的最大容量时,说明队列已满。
阅读全文