힙 힙이란 완전 이진 트리의 일종이며, 여러 개의 값들 중에서 최대값이나 최솟값을 빠르게 찾아내도록 만들어진 자료구조이다. 최대 힙 기준으로 큰 키값이 상위 레벨에 있고 작은 키값이 하위 레벨에 있으며 이러한 특징으로 인해 부모 노드의 키값이 자식 노드의 키값보다 항상 큰 이진 트리이다. 자세한 내용은 힙에 정리되어있다. 힙 정렬 힙 자료구조를...

배열

컴퓨터에서 자주 사용되는 스택과 큐라는 자료구조에 대해서 알아보자. 스택 스택은 데이터의 삽입과 삭제가 한 쪽에서만 이루어지는 선형 자료구조이다. 이러한 삽입과 삭제 구조로 인해 스택에서의 데이 터 삭제는 삽입된 순서의 역순으로 삭제되는 특징을 가지며, 이를 선입후출 또는 후입선출, 영어로 Last In First Out, 줄여서 LIFO라고...