우선순위큐 자바
-
자바로 정리한 우선순위큐(PriorityQueue)알고리즘 2018. 11. 16. 13:40
큐는 자료구조 형식이 선입선출(FIFO) 이다.말 그대로 먼저 입력된 자료가 먼저 출력된다.큐를 이해하는 방법은 줄서기를 생각하면 된다.먼저 줄을 기다린 사람이 표를 끊거나 개인 용무를 볼 수 있다.나중에 온 사람은 당연히 자기 순번까지 기다려야 하는게 인지상정. 하지만 우선순위 큐(Priority Queue)는 다른다. 들어온 순서에 상관 없이 우선순위가 높은 데이터가 먼저 출력이 된다는 말이다. 고양시에서 강남까지 가는 방법 (대중교통, 자가용, 도보, 자전거) 의 방식이 있다.대중교통은 1시간 10분 정도 걸리고자가용은 45분도보는 6시간 40분 자전거는 2시간 5분 걸린다.여기서 시간이 제일 적게 걸리는 순서로 정렬해보면 자가용, 대중교통, 자전거, 도보 순이다.우선순위큐에 저장한뒤 하나씩 데이터..