基于數組實現隊列可以使用兩個指針front和rear來分別指向隊列的頭部和尾部。以下是一種使用數組實現隊列的示例代碼:
#include <stdio.h>
#define MAX_SIZE 100
typedef struct {
int data[MAX_SIZE];
int front;
int rear;
} Queue;
void initQueue(Queue *q) {
q->front = -1;
q->rear = -1;
}
int isEmpty(Queue *q) {
return (q->front == -1 && q->rear == -1);
}
int isFull(Queue *q) {
return (q->rear + 1) % MAX_SIZE == q->front;
}
void enqueue(Queue *q, int value) {
if (isFull(q)) {
printf("Queue is full\n");
return;
}
if (isEmpty(q)) {
q->front = 0;
q->rear = 0;
} else {
q->rear = (q->rear + 1) % MAX_SIZE;
}
q->data[q->rear] = value;
}
void dequeue(Queue *q) {
if (isEmpty(q)) {
printf("Queue is empty\n");
return;
}
if (q->front == q->rear) {
q->front = -1;
q->rear = -1;
} else {
q->front = (q->front + 1) % MAX_SIZE;
}
}
int front(Queue *q) {
if (isEmpty(q)) {
printf("Queue is empty\n");
return -1;
}
return q->data[q->front];
}
int main() {
Queue q;
initQueue(&q);
enqueue(&q, 5);
enqueue(&q, 10);
enqueue(&q, 15);
printf("Front element: %d\n", front(&q));
dequeue(&q);
printf("Front element: %d\n", front(&q));
return 0;
}
在這個示例代碼中,我們定義了一個Queue結構體來保存隊列的數據和兩個指針。initQueue函數用于初始化隊列,isEmpty和isFull函數分別用于判斷隊列是否為空和是否已滿。enqueue函數用于將元素入隊,dequeue函數用于將隊頭元素出隊,front函數用于獲取隊頭元素的值。
在main函數中,我們首先初始化了隊列,然后通過enqueue函數將3個元素入隊。接著使用front函數獲取隊頭元素的值,并通過dequeue函數將隊頭元素出隊。最后再次使用front函數獲取隊頭元素的值。