C언어 - 큐, 큐 구현 (Queue), 배열 구현

큐는 FIFO 구조로

먼저 들어오면 먼저 나가는 성질을 가지고 있다.

스택과 비슷하면서도 다른 구조를 가지고 있다. 그래서 스택은 세워서 넣는 식으로 하고 큐는 눕혀서 넣고 빼면서 설명을 한다.

 

 코드

---

#include<stdio.h>

#define MAX 5

int front = 0;
int rear = 0;
int queue[MAX];

void init(int data)
{
    int tmp=(rear+1)%MAX;
    if(tmp == front)
    {
        printf(" Full ");
        printf(" \n");
        return;
    }
    else
    {
        rear = (rear+1) % MAX;
        queue[rear]=data;
    }
}

void delete()
{
    if(front == rear)
    {
        printf(" Emty ");
        printf(" \n");
    }
    else
    {
        front = (front+1) % MAX;
        printf(" %d\n",queue[front]);
    }
}

int main()
{
    init(1);
    init(2);
    init(3);
    init(4);
    delete();
}