TIL 21-04-05

면접 준비

자료구조

stack => 마치 세로로 된 바구니와 같은 구조로 처음 들어온 데이터가 가장 나중에 처리되는 First-In Last-Out 구조를 지닙니다.

Queue => 가로로 된 통구조처럼 되있으며 처음 들어온 데이터가 가장 먼저 나오는 Fist-In Fist-Out 구조를 지닙니다.

Tree => 정점과 간선을 이용해 사이클을 이루지 않도록 구성한 Graph의 특수한 형태로, 계층이 있는 데이터를 표현하기에 적합합니다.

Heap => 최댓값 또는 최솟값을 찾아내는 연산을 쉽게 하기 위해 고안된 구조입니다.최대힙(키값이 자식의 값보다 크지 않을 때)이거나 최소힙(키값이 자식의 값보다 작지 않을 때)인 완전이진트리입니다.

Array vs LinkedList

Array

원하는 데이터를 조회하는 데에 용이합니다 (O(1))

크기가 제한적이며 크기를 재조정하는 데에 비용이 발생합니다.
(삭제나 추가가 어려움)

stack를 구현할 때에 사용됩니다.(객체를 삭제할 필요 없이 index를 줄이고 초기화만 해주면 됩니다)

LinkedList

무작위 데이터에 접근, 조회하는 것이 어렵습니다 (O(N))

크기 조절이 용이하며 추가 삭제에 유리한 구조입니다.

Queue를 구현하는 데에 사용됩니다.(객체 1개만 삭제 및 추가만 해주면 되기 때문입니다)