Data structure_Java
[DataStructure] 우선순위 큐
안녕하세요:) 점냥입니다 Priority Queue는 Heap 자료구조를 구현한 클래스로 우선순위가 높은 요소가 먼저 나가는 Queue 자료구조라고 생각하시면 됩니다 따라서 요소들이 저장될 때 우선순위에 맞게 정렬되기 위해 Priority Queue의 Type들은 Comparable 인터페이스를 구현한 요소들만 저장할 수 있습니다 Priority Queue 주요 함수 반환값 함수 설명 boolean add( E e ) 요소 추가 boolean contains( E e ) 해당 요소가 있는지 확인 E peek() 제거하지 않고 맨 위 요소 꺼내기 E poll() 제거하면서 맨 위 요소 꺼내기 boolean remove( E e ) 해당 요소 삭제 int size() queue 크기 반환 T[ ] toArr..
