[자료구조, C] 힙을 이용한 우선순위 큐(Priority Queue) 구현

<C Code>

[PriorityQueue.h]

/*
* 비선형 자료구조 - 힙(Heap) 기반의 우선순위 큐(Priority Queue)
* 파일명: PriorityQueue.h
* 파일 버전: 0.1
* 작성자: Sevenshards
* 작성 일자: 2023-11-24
* 이전 버전 작성 일자: 
* 버전 내용: 힙을 기반으로 한 우선순위 큐 구현
* 이전 버전 내용:
*/

#ifndef __PRIORITY_QUEUE_H__
#define __PRIORITY_QUEUE_H__

#include "Heap.h"

typedef Heap PQueue; // Heap을 PQueue라고 별칭 부여
typedef HData PQData; // HData를 PQData라고 별칭 부여

// 우선 순위 큐 초기화
void PQueueInit(PQueue* ppq, PriorityComp pc);

// 우선 순위 큐가 비었는지 확인
int PQisEmpty(PQueue* ppq);

// Enqueue 연산
void PEnqueue(PQueue* ppq, PQData data);

// Dequeue 연산
PQData PDequeue(PQueue* ppq);

#endif

 

[PriorityQueue.c]

/*
* 비선형 자료구조 - 힙(Heap) 기반의 우선순위 큐(Priority Queue)
* 파일명: PriorityQueue.c
* 파일 버전: 0.1
* 작성자: Sevenshards
* 작성 일자: 2023-11-24
* 이전 버전 작성 일자:
* 버전 내용: 힙을 기반으로 한 우선순위 큐 구현
* 이전 버전 내용:
*/
#include "PriorityQueue.h"
#include "Heap.h"

typedef Heap PQueue; // Heap을 PQueue라고 별칭 부여
typedef HData PQData; // HData를 PQData라고 별칭 부여

// 우선 순위 큐 초기화
void PQueueInit(PQueue* ppq, PriorityComp pc)
{
	HeapInit(ppq, pc);
}

// 우선 순위 큐가 비었는지 확인
int PQisEmpty(PQueue* ppq)
{
	return HisEmpty(ppq);
}

// Enqueue 연산
void PEnqueue(PQueue* ppq, PQData data)
{
	HInsert(ppq, data);
}

// Dequeue 연산
PQData PDequeue(PQueue* ppq)
{
	return HDelete(ppq);
}

 

[PriorityQueueMain.c]

/*
* 비선형 자료구조 - 힙(Heap) 기반의 우선순위 큐(Priority Queue)
* 파일명: PriorityQueueMain.c
* 파일 버전: 0.1
* 작성자: Sevenshards
* 작성 일자: 2023-11-24
* 이전 버전 작성 일자:
* 버전 내용: 힙을 기반으로 한 우선순위 큐 구현
* 이전 버전 내용:
*/

int DataPriorityComp(char ch1, char ch2)
{
	return ch2 - ch1; // 아스키코드 오름차순
	//return ch1 - ch2 // 아스키코드 내림차순
}

#include <stdio.h>
#include "PriorityQueue.h"

int main()
{
	PQueue pq;
	PQueueInit(&pq, DataPriorityComp);

	PEnqueue(&pq, 'A');
	PEnqueue(&pq, 'B');
	PEnqueue(&pq, 'C');
	printf("%c \n", PDequeue(&pq));

	PEnqueue(&pq, 'A');
	PEnqueue(&pq, 'B');
	PEnqueue(&pq, 'C');
	printf("%c \n", PDequeue(&pq));

	while(!PQisEmpty(&pq))
		printf("%c \n", PDequeue(&pq));

	return 0;
}

 

사실 뭐라고 설명할 것이 없다.

이미 앞에서 만든 힙을 그대로 갖다 다시 쓴것에 불과한 수준이다.

힙을 구현한건지... 우선순위 큐를 구현한건지 헷갈린다.

일단 힙과 우선순위 큐는 엄밀히 따지면 다른 것은 맞다고 하는데 지금 수준에서는 아리까리하다.