[C언어 배열 기반 큐 알고리즘] 큐 삽입 및 삭제하기

💡 이번에는 큐를 이용하여 배열 기반 큐 삽입 및 삭제하는 방법을 배워보았다.

문제

💡 큐를 사용하여 배열 [7, 5, 4, 6]을 만들고 [4, 6] 결과를 도출하시오.

당연히 없는 문제기에 대충 내가 만들었다.

해답

#include <stdio.h>
#define SIZE 10000
#define INF 99999999

int queue[SIZE];
int front = 0;  // 앞
int rear = 0;  // 뒤

void push(int data) {
    if (rear >= SIZE) {
        printf("큐 오버플로우가 발생했습니다.\\n");
        return;
    }
    queue[rear++] = data;
}

int pop() {
    if (front == rear) {
        printf("큐 언더플로우가 발생했습니다.\\n");
        return -INF;
    }
    return queue[front++];
}

void show() {
    printf("--- 큐의 앞 ---\\n");
    for (int i = front ; i < rear ; i++) {
        printf("%d\\n", queue[i]);
    }
    printf("--- 큐의 뒤 ---\\n");
}

int main(void) {
    push(7);
    push(5);
    push(4);
    pop();
    push(6);
    pop();
    show();
}

설명

큐는 선입선출의 자료구조이다.

이러한 특성 때문에 스케줄링, 탐색 알고리즘 등에서 다방면에서 활용된다.

배열 기반 스택 자료구조를 공부했을 때 처럼 배열 기반은 SIZE를 미리 할당해주어야 되기 때문에 메모리적 관점에서 좋지 않다고 할 수 있다.

Stack과 다르게 코드 난이도는 낮다고 할 수 있기 때문에 해답만을 보아도 이해가 잘 될 것이다.

---

마치며..

역시 배열 기반 코드가 읽기도 쉽고 치기도 쉽긴 한 것 같다.

그래도 메모리를 항상 신경써야 하는 백앤드는 포인터 기반 자료구조에 대해서도 잘 알아야겠다고 생각이 든다.

다음 포스팅은 포인터 기반 큐 자료구조에 대해 포스팅 할 예정이다.