전반적인 개념 들어가기 전 자료 구조 스택(Stack) 물건을 쌓아 올리듯 자료를 쌓아 올린 형태의 선형 자료구조 마지막에 삽입한 자료를 가장 먼저 꺼내는 후입선출 구조 큐(Queue) 스택과 마찬가지로 삽입과 삭제의 위치가 제한적인 자료구조 먼저 삽입한 자료를 가장 먼저 꺼내는 선입선출 구조 우선순위 큐(Priority Queue) 우선순위 개념을 큐(Queue)에 도입한 자료 구조 배열, 연결리스트, 힙을 통해서 구현 가능 활용 Dijkstra’s Algorithm A* Algorithm Heap sort Huffman coding 정의 힙은 최댓값 및 최솟값을 찾아내는 연산을 빠르게 하기 위해 고안된 완전이진트리를 기본으로 하여 우선순위큐를 위하여 만들어진 자료구조 힙 트리는 중복된 값을 허용 종류..
