Software engineer who was product manager
해시테이블은 저장되어있는 자료와 비교하여 자리를 찾지 않고, 단 한번의 계산으로 해시값을 구해 자신의 자리를 찾는다.
선형(linear) 자료구조의 대표적인 것들이다. 스택은 LIFO, 큐는 FIFO의 성질을 가진다.
n개의 원소를 순서대로 배열하는 것을 정렬이라 한다. 3가지 기본 정렬(선택 정렬, 버블 정렬, 삽입 정렬)과 3가지 고급 정렬(병합 정렬, 퀵 정렬, 힙 정렬)에 대해 각각의 원리와 수행 시간을 알아본다.
노드를 저장할 때 그 다음 순서의 자료가 있는 위치를 데이터에 포함시키는 방식으로 자료를 저장하는 구조이다.
