91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

c語言怎么創建一個隊列

小億
100
2023-12-14 10:23:06
欄目: 編程語言

在C語言中,可以使用數組或鏈表實現隊列。以下是兩種常見的隊列實現方法:

  1. 使用數組:
#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;
}
  1. 使用鏈表:
#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;
}

這兩種方法分別使用了數組和鏈表來實現隊列的基本功能,你可以根據實際需求選擇其中一種方法來創建隊列。

0
阳新县| 登封市| 铁力市| 桃园县| 建昌县| 营山县| 郎溪县| 山丹县| 灌阳县| 沽源县| 长垣县| 密山市| 洪泽县| 清远市| 洪洞县| 丰都县| 富裕县| 西贡区| 达拉特旗| 运城市| 宁国市| 左权县| 广宁县| 双柏县| 嘉禾县| 会理县| 武乡县| 阿拉善盟| 静海县| 时尚| 宝鸡市| 岳阳县| 隆安县| 临泽县| 淅川县| 永和县| 房产| 石河子市| 兴义市| 清徐县| 光山县|