[영상처리 스터디] Queue C로 구현하기

자료구조 Queue를 를 이용하여 구조체 + 포인터를 이용해서 간단히 구현해보자.

Queue에 대한 함수를 간단하게 4개(push, front, pop, empty)만 만들어 사용하겠다.

간단하게 구현하는 과정을 아주 자세하게 그림을 밑에 올려놓았다. (애니메이션으로 일일이 다 만들었는데 혹시 쉬운 방법을 아는 사람은 댓글을 남겨주시면 감사하겠습니다.)

1. Queue에 push하는 과정

2. Queue에서 pop하는 과정

이를 C로 구현한 소스는 아래와 같다.

#include<stdio.h>
#include<stdlib.h>
 
struct queue
{
    struct queue *next;
    int data;
};
 
typedef struct queue Queue;
 
Queue *head = NULL;
Queue *tail = NULL;
 
void init()
{
    head = (Queue*)malloc(sizeof(Queue));
    head->next = NULL;
    tail = head;
}
 
void push(int data)
{
    Queue *New = (Queue*)malloc(sizeof(Queue));
    New->next = NULL;
    tail->data = data;
    tail->next = New;
    tail = New;
}
 
void pop()
{
    Queue *del = head;
    head = head->next;
    free(del);
}
 
int front()
{
    return head->data;
}
 
int IsEmpty()
{
    return head == tail;
}
 
int main()
{
    init();
 
    for (int i = 0; i < 10; i++)
    {
        push(i);
    }
 
    while (!IsEmpty())
    {
        printf("%d\n", front());
        pop();
    }
    return 0;
}