자료구조 9강 우선순위 큐의 이해 정리

우선순위 큐 큐는 먼저 들어간 데이터가 먼저 나오나, 우선순위 큐는 들어간 순서에 상관없이 우선순위가 높은 데이터가 먼저 나온다. 응급실로 비유하면 촌각을 다투며, 생명이 위급한 환자 또는 내일까지 기다리기에는 무리인 환자가 해당됨. 우선순위 정보는 거의 정수로 표현되나, 꼭 정수만 사용되지는 않음, 정수로 표현할 때는 꼭 정수의 값이 클수록 우선순위가 높지 않음. 우선순위는 같을 수 있음. 우선순위 구현 방식 배열, 연결리스트, 힙(Heap)이 존재. 배열을 이용한 우선순위 큐는 구현은 쉬우나, 데이터를 삽입 및 삭제하는 과정에서 데이터를 한 칸씩 뒤로 밀거나 한 칸씩 앞으로 당기는 연산을 수반하기 때문에 비효율적이다. ..........

자료구조 9강 우선순위 큐의 이해 정리에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 자료구조 9강 우선순위 큐의 이해 정리