Linear Queue

#include<stdio.h>
int Enqueue(struct Queue*q, int data);
int Dequeue(struct Queu *q, int *data);
struct Queue
{
 int data[5];
 int front;
 int rear; 
};

int Enqueue(struct Queue*q, int data){
 if( q->rear > 4)
      return 0;

 q->data[q->rear]=data;
 q->rear++;
 

 return 1;
}
int Dequeue(struct Queue *q, int *data){

 *data=q->data[q->front];

 

 for(int i=0 ; i<4 ; i++){            // shift 비어있는 앞자리로 한칸씩 이동하기!
  q->data[i] = q->data[i+1];
 }
 q->rear--;
 return 1;

}

void main()
{
 struct Queue q={0};
 int data;

 Enqueue(&q,10);
 Enqueue(&q,20);
 Enqueue(&q,30);
 Enqueue(&q,40);
 Enqueue(&q,50);
 Enqueue(&q,90);
 Dequeue(&q,&data);  printf("%d\n",data);
 Dequeue(&q,&data);  printf("%d\n",data);
 Enqueue(&q,60);
 Enqueue(&q,70);
 Enqueue(&q,80);
 Dequeue(&q,&data);  printf("%d\n",data);
 Dequeue(&q,&data);  printf("%d\n",data);
 Dequeue(&q,&data);  printf("%d\n",data);
 Dequeue(&q,&data);  printf("%d\n",data);
 Dequeue(&q,&data);  printf("%d\n",data);

}

 

---

 

#include<stdio.h>
#define SIZE 5

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

int Enqueue(struct Queue* q, int data);
int Dequeue(struct Queue* q, int* data);

void main()
{
 struct Queue q = { 0 };
 int data;

 Enqueue(&q, 10);
 Enqueue(&q, 20);
 Enqueue(&q, 30);
 Enqueue(&q, 40);
 Enqueue(&q, 50);
 Enqueue(&q, 90);     // 삽입 안됨
 Dequeue(&q, &data);  printf("%d\n", data);  // 10
 Dequeue(&q, &data);  printf("%d\n", data);  // 20
 Enqueue(&q, 60);
 Enqueue(&q, 70);
 Enqueue(&q, 80);     // 삽입 안됨
 Dequeue(&q, &data);  printf("%d\n", data); // 30
 Dequeue(&q, &data);  printf("%d\n", data); // 40
 Dequeue(&q, &data);  printf("%d\n", data); // 50
 Dequeue(&q, &data);  printf("%d\n", data); // 60
 Dequeue(&q, &data);  printf("%d\n", data); // 70
}
int Enqueue(struct Queue* q, int data)
{
 if (q->rear == SIZE && q->front == 0)  // Full 상태
 {
  return 0;
 }
 if ((q->rear == SIZE) && (q->front != 0)) // shift
 {
  for (int c = 0; c < SIZE - q->front; c++)
  {
   q->data[c] = q->data[q->front + c];
  }
  q->rear = SIZE - q->front;
  q->front = 0;
 }

 q->data[q->rear++] = data;

 return 1;
}
int Dequeue(struct Queue* q, int* data)
{
 if (q->front == q->rear)
 {
  return 0;
 }

 *data = q->data[q->front++];

 if (q->front == SIZE)
 {
  q->front = 0;
  q->rear = 0;
 }

 return 1;
}