#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 data,i;
enqueue(1);
enqueue(2);
dequeue();
enqueue(3);
dequeue();
enqueue(4);
enqueue(5);
dequeue();
enqueue(6);
for(i=0;i<SIZE;i++){
printf("queue[%d]=%d\n",i
,queue
[i
]); }
return 0;
}
void enqueue(int value){
if(head == (tail+1)%SIZE){
}
else{
queue[tail++]=value;
}
tail = tail%SIZE;
}
int dequeue(void){
int value;
if(head==tail){
}
else{
queue[head]=0;
value = queue[head++];
}
head = head%SIZE;
return value;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNkZWZpbmUgU0laRSA1CmludCBxdWV1ZVtTSVpFXTsKaW50IGhlYWQsdGFpbDsKdm9pZCBlbnF1ZXVlKGludCB2YWx1ZSk7CmludCBkZXF1ZXVlKHZvaWQpOwoKaW50IG1haW4odm9pZCkgewoJaGVhZCA9IHRhaWwgPTA7CglpbnQgZGF0YSxpOwoJZW5xdWV1ZSgxKTsKCWVucXVldWUoMik7CglkZXF1ZXVlKCk7CgllbnF1ZXVlKDMpOwoJZGVxdWV1ZSgpOwoJZW5xdWV1ZSg0KTsKCWVucXVldWUoNSk7CglkZXF1ZXVlKCk7CgllbnF1ZXVlKDYpOwoJCglmb3IoaT0wO2k8U0laRTtpKyspewoJCXByaW50ZigicXVldWVbJWRdPSVkXG4iLGkscXVldWVbaV0pOwoJfQoJcmV0dXJuIDA7Cn0Kdm9pZCBlbnF1ZXVlKGludCB2YWx1ZSl7CglpZihoZWFkID09ICh0YWlsKzEpJVNJWkUpewoJCXByaW50Zigi5rqA5p2v44Gu54q25oWL44Gn44GZ44CCIik7Cgl9CgllbHNlewoJCXF1ZXVlW3RhaWwrK109dmFsdWU7Cgl9Cgl0YWlsID0gdGFpbCVTSVpFOwp9CgppbnQgZGVxdWV1ZSh2b2lkKXsKCWludCB2YWx1ZTsKCWlmKGhlYWQ9PXRhaWwpewoJCXByaW50Zigi44Kt44Ol44O844Gu5Lit44Gv56m6Iik7Cgl9CgllbHNlewoJCXF1ZXVlW2hlYWRdPTA7CgkJdmFsdWUgPSBxdWV1ZVtoZWFkKytdOwoJCQoJfQoJaGVhZCA9IGhlYWQlU0laRTsKCXJldHVybiB2YWx1ZTsKfQoKCgo=