fork download
copy 
  1. #include <stdio.h>
  2.  
  3. #define SIZE 5
  4. int queue[5];
  5. int head,tail;
  6.  
  7. void enqueue(int value);
  8. int dequeue(void);
  9.  
  10. int main(void){
  11. 	head=tail=0;
  12. 	int resp,data,i;
  13.  
  14. 	while(1){
  15. 		scanf("%d",&resp);
  16. 		if(!resp)
  17. 		break;
  18.  
  19. 		switch(resp){
  20. 			case 1: scanf("%d",&data);
  21. 			       enqueue(data);
  22. 			       break;
  23. 			case 2: dequeue();
  24. 		}
  25. 		printf("head=%d tail=%d\n",head,tail);
  26. 	}
  27. 	//printf("\n");
  28. i=head;
  29. while(i!=tail){
  30. 	printf("queue[%d]=%d \n",i,queue[i]);
  31. 	i++;
  32. 	i=i%SIZE;
  33. }
  34. return 0;
  35. }
  36.  
  37. void enqueue(int value){
  38. 	if(head==tail+1){
  39. 		printf("キューは満杯で入りませんでした\n");
  40. 	}else{
  41. 		queue[tail++]=value;
  42. 	}
  43. 	tail=tail%SIZE;
  44. }
  45.  
  46. int dequeue(void){
  47. 	int value;
  48. 	if(head==tail){
  49. 		printf("キューは空で取り出せませんでした\n");
  50. 		return 0;
  51. 	}else{
  52. 		value=queue[head++];
  53. 	}
  54. 	head=head%SIZE;
  55. 	return value;
  56. }
Success #stdin #stdout 0.01s 5284KB
comments (?)
stdin
copy 
1 1 1 2 1 3 1 4 0
stdout
copy 
head=0 tail=1
head=0 tail=2
head=0 tail=3
head=0 tail=4
queue[0]=1 
queue[1]=2 
queue[2]=3 
queue[3]=4
https://ideone.com/bfR16r
language:
C (gcc 8.3)
created:
2 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!