中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

c語言列隊如何簡化實現

小樊
82
2024-10-16 22:54:28
欄目: 編程語言

在C語言中,簡化實現隊列的數據結構可以使用數組。以下是一個使用數組實現隊列的簡單示例:

#include <stdio.h>
#include <stdlib.h>

#define SIZE 5

typedef struct {
    int data[SIZE];
    int front;
    int rear;
} Queue;

Queue* createQueue() {
    Queue* queue = (Queue*)malloc(sizeof(Queue));
    if (queue == NULL) {
        printf("Memory error\n");
        exit(0);
    }
    queue->front = queue->size - 1;
    queue->rear = -1;
    return queue;
}

int isFull(Queue* queue) {
    return (queue->rear + 1) % SIZE == queue->front;
}

int isEmpty(Queue* queue) {
    return queue->front == -1;
}

void enqueue(Queue* queue, int item) {
    if (isFull(queue)) {
        printf("Queue is full\n");
        return;
    }
    queue->rear = (queue->rear + 1) % SIZE;
    queue->data[queue->rear] = item;
}

int dequeue(Queue* queue) {
    if (isEmpty(queue)) {
        printf("Queue is empty\n");
        return -1;
    }
    int item = queue->data[queue->front];
    queue->front = (queue->front + 1) % SIZE;
    return item;
}

int main() {
    Queue* queue = createQueue();
    enqueue(queue, 1);
    enqueue(queue, 2);
    enqueue(queue, 3);
    enqueue(queue, 4);
    enqueue(queue, 5);

    while (!isEmpty(queue)) {
        printf("%d ", dequeue(queue));
    }

    free(queue);
    return 0;
}

這個示例中,我們定義了一個名為Queue的結構體,其中包含一個數組data來存儲隊列中的元素,以及兩個整數變量frontrear分別表示隊列的頭部和尾部。接下來,我們實現了一些基本的隊列操作,如創建隊列、判斷隊列是否已滿、判斷隊列是否為空、入隊(enqueue)和出隊(dequeue)。

main函數中,我們創建了一個隊列,并向其中添加了一些元素。然后,我們使用一個循環將隊列中的所有元素依次出隊并打印出來。最后,我們釋放了分配給隊列的內存。

0
黔南| 红桥区| 招远市| 古交市| 曲沃县| 陆川县| 余庆县| 南澳县| 象山县| 台中市| 黄陵县| 江阴市| 西昌市| 浦北县| 正定县| 长兴县| 长宁县| 卓尼县| 当涂县| 光泽县| 德钦县| 玛多县| 兰坪| 南投市| 南宫市| 罗源县| 洛宁县| 海南省| 三台县| 梅州市| 炉霍县| 祁东县| 漠河县| 乌海市| 墨玉县| 平昌县| 扬中市| 左权县| 昭觉县| 顺昌县| 广南县|