힙(Heap)
특별한 트리를 기본으로 하는 자료구조! 오늘은 ‘힙(Heap)’이란 자료구조에 대해서 알아보려고 합니다. 이 힙(Heap)이란 자료구조는 위키백과에 따르면 ‘특별한 트리를 기본으로 하는 자료구조이다.’라고 설명되어 있습니다. 여기서 특별한… 더 보기 »힙(Heap)
Home »
자료구조
자료 : 도서관의 무수한 책
구조 : 정리하는 규칙과 방법에 따라서 책장을 쌓고 정리한 구조.
도서관에 가서 책을 찾을때, 구조가 엉망이면 책을 찾을 수 있을까? 어떤 규칙으로 어떻게 책장을 배열했을 때 책을 가장 빠르게 찾고 정리할 수 있을까? 컴퓨터 과학에서 자료구조는 위와 거의 동일한 역할을 가진다. 결국 자료 구조는 데이터를 얼마나 효율적으로 저장 관리하여, 메모리를 효율적으로 사용할 수 있는가에 대해 연구하는 것이다.
트리(Tree)
나무와 유사한 계층적 구조! 오늘 배우게 될 트리(Tree)란 자료구조는 나무와 유사하게 계층적 구조를 띄고 있는 자료구조입니다. 트리 그대로죠. 나무에 뿌리와 가지, 잎이 있듯 트리라는 자료구조에서도… 더 보기 »트리(Tree)
링크드 큐(Linked Queue)
원형이 아닌 직선으로! 이번엔 순환 큐(Circular Queue)가 아닌, 링크드 큐(Linked Queue)입니다. 링크드가 하니 링크드 리스트가 떠오르지 않나요? 비슷합니다. 링크드 큐의 노드에도 그 노드의 다음을 가리키는… 더 보기 »링크드 큐(Linked Queue)
순환 큐(Circular Queue)
선입선출! 큐(Queue)란 자료구조는 앞서 배웠던 스택(Stack) 자료구조와는 달리 선입선출(First In, First Out: FIFO)의 구조를 지니고 있습니다. 한마디로 먼저 들어온 데이터는 먼저 나간다는 소리입니다. 예를 들면,… 더 보기 »순환 큐(Circular Queue)
스택(Stack)
선입 후출! 후입 선출! 오늘 알아보게 될 스택(Stack)이란 자료구조는 선입 후출(First In, Last Out: FILO), 후입 선출(Last In, First Out: LIFO)의 구조를 가지고 있습니다. 예를… 더 보기 »스택(Stack)