在C語言中,可以使用數組來實現一個簡單的隊列。下面是一個基本的隊列實現:
#include<stdio.h>
#define SIZE 5 // 定義隊列的最大容量
int queue[SIZE]; // 存儲隊列元素的數組
int front = -1; // 隊頭指針
int rear = -1; // 隊尾指針
// 入隊操作
void enqueue(int item) {
if (rear == SIZE - 1) {
printf("隊列已滿,無法入隊\n");
return;
}
if (front == -1) {
front = 0;
}
rear++;
queue[rear] = item;
printf("%d 已入隊\n", item);
}
// 出隊操作
void dequeue() {
if (front == -1 || front > rear) {
printf("隊列為空,無法出隊\n");
return;
}
int item = queue[front];
front++;
printf("%d 已出隊\n", item);
}
// 打印隊列元素
void print_queue() {
if (front == -1 || front > rear) {
printf("隊列為空\n");
return;
}
printf("隊列元素: ");
for (int i = front; i <= rear; i++) {
printf("%d ", queue[i]);
}
printf("\n");
}
int main() {
enqueue(1);
enqueue(2);
enqueue(3);
print_queue();
dequeue();
print_queue();
enqueue(4);
print_queue();
return 0;
}
這個示例展示了如何使用數組實現一個簡單的隊列,包括入隊、出隊和打印隊列元素的操作。注意,這個實現僅用于演示目的,實際應用中可能需要考慮更多的邊界情況和錯誤處理。