우선순위큐 썸네일형 리스트형 [자료구조] Heap 우선순위 큐 (Priority Queue) 우선순위 큐란 자료구조 큐에 우선순위 개념을 도입 데이터가 들어온 순서에 따라 나가게 되는 큐, 스택과 달리 데이터들의 우선순위에 따라 나가는 순서가 달라진다 ex: 물건 데이터를 자료구저에 넣었다가 꺼내는 경우, 가치가 높은 물건부터 꺼내서 확인 자료구조 삭제되는 요소 스택(Stack) LIFO (Last in, first out) 큐(Queue) FIFO(First in, first out) 우선순위큐(Priority Queue) 가장 우선순위가 높은 데이터 우선순위 큐의 구현 단순히 리스트를 이용해 구현 힙(heap)을 이용해 구현 배열, 연결 리스트, 힙으로 구현할 수 있지만 그 중 힙(heap)으로 구현하는 것이 가장 효율적 구현 방식 삽입시간 삭제시간.. 더보기 이전 1 다음
