데이터구조

ADT(abstract data type) -추상자료형 -개념적으로 어떤 동작이 있는지만 정의 -구현에 대해서는 다루지 않음 DS(data structure) -자료구조 -ADT에서 정의된 동작을 실제로 구현한 것 스택(stack) LIFO(Last In First Out) 형태로 데이터를 저장하는 구조 -push : 넣기 -pop : 빼내기 -peek...

Priority queue(우선순위 큐) 큐와 유사하지만 우선순위가 높은 아이템이 먼저 처리됨 -insert : 집어넣는다(우선순위 정보도 같이) -delete : 가장 우선 순위가 높은 아이템을 빼낸다. -peek : delete와 유사하지만 우선순위 큐에서는 제거하지 않는다. Heap 주로 이진트리(binary tree)기반으로 구현 / 힙은 max ...