在C語言中,可以使用數組或鏈表實現隊列。以下是兩種常見的隊列實現方法:
#include <stdio.h>
#define MAX_SIZE 100
// 定義隊列結構體
typedef struct {
int data[MAX_SIZE];
int front; // 隊頭指針
int rear; // 隊尾指針
} Queue;
// 初始化隊列
void initQueue(Queue *q) {
q->front = q->rear = 0;
}
// 判斷隊列是否為空
int isEmpty(Queue *q) {
return q->front == q->rear;
}
// 判斷隊列是否已滿
int isFull(Queue *q) {
return q->rear == MAX_SIZE - 1;
}
// 入隊
void enqueue(Queue *q, int value) {
if(isFull(q)) {
printf("Queue is full.\n");
return;
}
q->data[q->rear++] = value;
}
// 出隊
int dequeue(Queue *q) {
if(isEmpty(q)) {
printf("Queue is empty.\n");
return -1;
}
return q->data[q->front++];
}
// 獲取隊頭元素
int getFront(Queue *q) {
if(isEmpty(q)) {
printf("Queue is empty.\n");
return -1;
}
return q->data[q->front];
}
// 獲取隊列長度
int getSize(Queue *q) {
return q->rear - q->front;
}
int main() {
Queue q;
initQueue(&q);
enqueue(&q, 1);
enqueue(&q, 2);
enqueue(&q, 3);
printf("Front element: %d\n", getFront(&q));
printf("Size: %d\n", getSize(&q));
printf("Dequeue: %d\n", dequeue(&q));
printf("Size: %d\n", getSize(&q));
return 0;
}
#include <stdio.h>
#include <stdlib.h>
// 定義鏈表節點結構體
typedef struct Node {
int data;
struct Node *next;
} Node;
// 定義隊列結構體
typedef struct {
Node *front; // 隊頭指針
Node *rear; // 隊尾指針
} Queue;
// 初始化隊列
void initQueue(Queue *q) {
q->front = q->rear = NULL;
}
// 判斷隊列是否為空
int isEmpty(Queue *q) {
return q->front == NULL;
}
// 入隊
void enqueue(Queue *q, int value) {
Node *newNode = (Node*)malloc(sizeof(Node));
newNode->data = value;
newNode->next = NULL;
if(isEmpty(q)) {
q->front = q->rear = newNode;
} else {
q->rear->next = newNode;
q->rear = newNode;
}
}
// 出隊
int dequeue(Queue *q) {
if(isEmpty(q)) {
printf("Queue is empty.\n");
return -1;
}
Node *temp = q->front;
int value = temp->data;
q->front = q->front->next;
free(temp);
if(q->front == NULL) {
q->rear = NULL;
}
return value;
}
// 獲取隊頭元素
int getFront(Queue *q) {
if(isEmpty(q)) {
printf("Queue is empty.\n");
return -1;
}
return q->front->data;
}
int main() {
Queue q;
initQueue(&q);
enqueue(&q, 1);
enqueue(&q, 2);
enqueue(&q, 3);
printf("Front element: %d\n", getFront(&q));
printf("Dequeue: %d\n", dequeue(&q));
printf("Dequeue: %d\n", dequeue(&q));
return 0;
}
這兩種方法分別使用了數組和鏈表來實現隊列的基本功能,你可以根據實際需求選擇其中一種方法來創建隊列。