#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;
        }
        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 = i % SIZE;
    }
 
    return 0;
}
 
void enqueue(int value)
{
    if( head == (tail+1)%SIZE ){
        printf("キューは満杯で入りませんでした\n");
    }else{
        queue[tail++] = value;
    }
    tail = tail % SIZE;
}
 
int dequeue(void)
{
    int value;
    if( head == tail ){
        printf("キューは空で取り出せませんでした\n");
        return 0;
    }else{
        value = queue[head++];
    }
    head = head % SIZE;
    return value;
}
 

I2luY2x1ZGUgPHN0ZGlvLmg+CgojZGVmaW5lIFNJWkUgNQppbnQgcXVldWVbU0laRV07CmludCBoZWFkLHRhaWw7Cgp2b2lkIGVucXVldWUoaW50IHZhbHVlKTsKaW50IGRlcXVldWUodm9pZCk7CgppbnQgbWFpbih2b2lkKQp7CiAgICBoZWFkID0gdGFpbCA9IDA7CiAgICBpbnQgcmVzcCwgZGF0YSwgaTsKCiAgICB3aGlsZSgxKXsKICAgICAgICBwcmludGYoIjE6ZW5xdWV1ZSAyOmRlcXVldWUgMDplbmQgOiAiKTsgc2NhbmYoIiVkIiwgJnJlc3ApOwogICAgICAgIGlmKCFyZXNwKSBicmVhazsKCiAgICAgICAgc3dpdGNoKHJlc3ApewogICAgICAgICAgICBjYXNlIDE6IHByaW50ZigiZW5xdWV1ZSA6ICIpOyBzY2FuZigiJWQiLCAmZGF0YSk7CiAgICAgICAgICAgICAgICAgICAgZW5xdWV1ZSggZGF0YSApOwogICAgICAgICAgICAgICAgICAgIGJyZWFrOwoKICAgICAgICAgICAgY2FzZSAyOiBkZXF1ZXVlKCk7CiAgICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgfQogICAgICAgIHByaW50ZigiaGVhZD0lZCwgdGFpbD0lZFxuIiwgaGVhZCwgdGFpbCk7CiAgICB9CgogICAgcHJpbnRmKCJcbiIpOwogICAgaSA9IGhlYWQ7CiAgICB3aGlsZSggaSAhPSB0YWlsICl7CiAgICAgICAgcHJpbnRmKCJxdWV1ZVslZF09JWRcbiIsIGksIHF1ZXVlW2ldICk7CiAgICAgICAgaSsrOwogICAgICAgIGkgPSBpICUgU0laRTsKICAgIH0KCiAgICByZXR1cm4gMDsKfQoKdm9pZCBlbnF1ZXVlKGludCB2YWx1ZSkKewogICAgaWYoIGhlYWQgPT0gKHRhaWwrMSklU0laRSApewogICAgICAgIHByaW50Zigi44Kt44Ol44O844Gv5rqA5p2v44Gn5YWl44KK44G+44Gb44KT44Gn44GX44GfXG4iKTsKICAgIH1lbHNlewogICAgICAgIHF1ZXVlW3RhaWwrK10gPSB2YWx1ZTsKICAgIH0KICAgIHRhaWwgPSB0YWlsICUgU0laRTsKfQoKaW50IGRlcXVldWUodm9pZCkKewogICAgaW50IHZhbHVlOwogICAgaWYoIGhlYWQgPT0gdGFpbCApewogICAgICAgIHByaW50Zigi44Kt44Ol44O844Gv56m644Gn5Y+W44KK5Ye644Gb44G+44Gb44KT44Gn44GX44GfXG4iKTsKICAgICAgICByZXR1cm4gMDsKICAgIH1lbHNlewogICAgICAgIHZhbHVlID0gcXVldWVbaGVhZCsrXTsKICAgIH0KICAgIGhlYWQgPSBoZWFkICUgU0laRTsKICAgIHJldHVybiB2YWx1ZTsKfQo=

MQoxMAoxCjIwCjEKMzAKMQo0MAoxCjUwCjIKMgoxCjYwCjEKNzAKMgowCg==

1
10
1
20
1
30
1
40
1
50
2
2
1
60
1
70
2
0