FIFO 형식의 자료구조입력된 순서대로 처리하기 위해 사용데이터의 우선순위가 존재하는 자료구조우선순위가 높은 데이터부터 나옴Complete Binary tree로 구현된 자료구조Priority Queue를 구현하기 위한 방식은 여러가지가 있지만, 힙을 통한 구현이 예제
빠른 속도로 데이터를 관리할 수 있는 자료구조메모리는 많이 소모함주로 나눗셈법을 이용같은 키에 해당되는 값이 중복되면 충돌이라고 한다.충돌에 대한 대처 방법선형 조사법(충돌이 많음), 이차 조사법 (충돌을 피함)체이닝(연결 리스트로 해당 키값에 중복하여 값을 저장)O(