목록자바스크립트 큐 구현 (1)

코드노트

자바스크립트 자료구조 우선순위 큐 메서드 정리

우선순위 큐 (Priority Queue) - 우선 순위를 고려하여 먼저 넣은 데이터가 나오는 FIFO(First In First Out) 기반의 선형 자료 구조 * 일반 큐와 다른점은 무조건 적으로 먼저 넣은 데이터가 나오게 아니라 우선 순위를 정렬하여 나오게 된다. - 우선 수위 정렬 방식 : 배열 기반, 연결리스트 기반, 힙(Heap)기반 등의 정렬 방식이 존재 구현 메서드 // Element(): 데이터와 우선순위를 저장히기 위한 생성자 함수 function Element(data, priority) { this.data = data; this.priority = priority; } - data, priority의 필드를 설정해준다. // PriorityQueue(): Element 관리를 위한..
Code note/자바스크립트 2022. 9. 28. 19:33
이전 Prev 1 Next 다음