우선순위 큐 생성 함수
이 문서는 우선순위 큐를 생성하는 함수에 대해 설명합니다. 우선순위 큐는 데이터 구조의 일종으로, 각 요소가 우선순위를 가지고 있으며, 높은 우선순위를 가진 요소가 먼저 처리됩니다.
함수 설명
ds_priority_create
이 함수는 새로운 우선순위 큐 데이터 구조를 생성하고, 해당 큐에 대한 핸들을 반환합니다. 이 값은 변수에 저장되어야 하며, 이후 우선순위 큐와 관련된 모든 함수 호출에 사용됩니다.
문법
ds_priority_create();
반환값
- DS Priority Queue 핸들
예제
p_queue = ds_priority_create();
위 코드는 새로운 우선순위 큐를 생성하고, 그 인덱스 ID를 인스턴스 변수 p_queue
에 할당합니다.
활용 예제
1. 우선순위 큐에 데이터 추가하기
ds_priority_add(p_queue, "task1", 1);
ds_priority_add(p_queue, "task2", 3);
ds_priority_add(p_queue, "task3", 2);
2. 우선순위 큐에서 데이터 제거하기
task = ds_priority_remove(p_queue);
3. 우선순위 큐의 크기 확인하기
size = ds_priority_size(p_queue);
4. 우선순위 큐의 모든 요소 출력하기
for (var i = 0; i < size; i++) {
var item = ds_priority_find(p_queue, i);
show_message(item);
}
관련 함수
함수 이름 | 설명 |
---|---|
ds_priority_destroy | 우선순위 큐를 파괴하고 메모리를 해제합니다. |
ds_priority_add | 우선순위 큐에 요소를 추가합니다. |
ds_priority_remove | 우선순위 큐에서 요소를 제거합니다. |
ds_priority_size | 우선순위 큐의 크기를 반환합니다. |
ds_priority_find | 특정 인덱스의 요소를 찾습니다. |
이 문서에서는 우선순위 큐를 생성하고 활용하는 방법에 대해 설명했습니다. 다양한 예제를 통해 우선순위 큐의 기능을 이해하고 활용할 수 있습니다.