데이터들이 우선순위를 가지고 있고 우선순위가 높은 데이터가 먼저 나가게 된다.\-우선순위 큐는 배열, 연결리스트, 히프로 구현이 가능하고 가장 효율적인 구조는 히프이다.완전이진트리가장 큰 값은 루트노드중복된 값 허용