목록힙 시간복잡도 (1)

진강이의 성장일지

[자료구조] 우선순위 큐와 힙1

우선순위 큐우선순위 큐는 이름처럼 '큐'와 관련이 있다. 앞서 공부한 큐의 핵심 연산 두 가지는 enqueue(큐에 데이터 삽입), dequeue(큐에 데이터 꺼내기)가 있었다. 마찬가지로 우선순위 큐의 핵심 연산도 enqueue(우선순위 큐에 데이터 삽입), dequeue(우선순위 큐에 데이터 꺼내기)이다. 하지만 큐와 우선순위는 연산의 결과에서 차이가 있는데, 큐는 연산의 결과로 먼저 들어간 데이터가 먼저 나오지만, 우선순위 큐의 연산 결과는 들어간 순서에 상관없이 우선순위가 높은 데이터가 먼저 나온다. ** 우선순위 큐에서 중요한 것은 '우선순위'인데 그럼 우선 순위는 어떻게 결정 되는가? -> 프로그래머가 결정한다. 우선순위 큐의 구현 방법1. 배열을 기반으로 구현하는 방법2. 연결 리스트를 기반..
소프트웨어학/자료구조 2024. 5. 10. 13:03
이전 Prev 1 Next 다음