1igFz6 - Online C Compiler & Debugging Tool

#include <stdio.h>

#define SIZE 5
int queue[SIZE];
int head, tail;

void enqueue(int value);
int dequeue(void);

int main(void)
{
    head = tail = 0;
    int resp, data, i;

    while (1) {
        printf("1: enqueue  2: dequeue  0: end : ");
        scanf("%d", &resp);

        if (!resp)
            break;

        switch (resp) {
        case 1:
            printf("enqueue : ");
            scanf("%d", &data);
            enqueue(data);
            break;
        case 2:
            dequeue();
            break;
        default:
            printf("不正な入力です。\n");
            break;
        }

        printf("head=%d, tail=%d\n", head, tail);
    }

    printf("\n");
    i = head;
    while (i != tail) {
        printf("queue[%d]=%d\n", i, queue[i]);
        i = (i + 1) % SIZE;
    }

    return 0;
}

void enqueue(int value)
{
    if ((tail + 1) % SIZE == head) {
        printf("キューが満杯で入りませんでした\n");
    } else {
        queue[tail] = value;
        tail = (tail + 1) % SIZE;   // ← これが安全！
    }
}

int dequeue(void)
{
    int value;
    if (head == tail) {
        printf("キューは空で取り出せませんでした\n");
        return 0;
    } else {
        value = queue[head];
        queue[head] = 0;           // ← 初期化もしておくと安心
        head = (head + 1) % SIZE;  // ← これも安全！
        return value;
    }
}