2025_2_9 C语言中队列

1.队列（先进先出）

队列也是一种受限制的线性结构
它只能在一端添加元素，在另一端访问，删除元素
（队首插入，队尾删除）
因为链表实现没有数组实现快，所以队列大多数是用数组实现的

queue.h

#pragma once
#include<stdio.h>
#include<stdbool.h>
#include<stdlib.h>
#define E int
#define CAPACITY 10
typedef struct {E elements[CAPACITY];//数组int fornt;//队首int rear;//队尾int size;//长度
}Queue;Queue* queue_create();
void queue_destroy(Queue* q);bool is_empty(Queue* q);
bool is_full(Queue* q);
bool enqueue(Queue* q, E element);
E dequeue(Queue* q);
E peek(Queue* q);

queue.c

#define _CRT_SECURE_NO_WARNINGS 1
#include"queue.h"
Queue* queue_create() {return calloc(1, sizeof(Queue));
}
void queue_destroy(Queue* q) {free(q);
}bool is_empty(Queue* q) {return q->size == 0;
}
bool is_full(Queue* q) {return q->size == CAPACITY;
}
bool enqueue(Queue* q, E element) {if (is_full(q)) {printf("error:Queue is full\n");exit(1);}q->elements[q->rear] = element;q->rear = (q->rear + 1) % CAPACITY;q->size++;return true;
}
E dequeue(Queue* q) {if (is_empty(q)) {printf("error:Queue is emppty\n");exit(1);}E ele = q->elements[q->fornt];q->fornt = (q->fornt + 1) % CAPACITY;q->size--;return ele;
}
E peek(Queue* q) {if (is_empty(q)) {printf("error: Queue is empty\n");exit(1);}return q->elements[q->fornt];
}

main.c

#define _CRT_SECURE_NO_WARNINGS 1
#include"queue.h"
int main() {Queue* q = queue_create();if (q == NULL) {printf("realloc failed in queue_create()\n");exit(1);}enqueue(q, 1);enqueue(q, 2);enqueue(q, 3);enqueue(q, 4);while (!is_empty(q)) {E ele = peek(q);printf("%d ", ele);dequeue(q);}printf("\n");return 0;
}