Software engineer who was product manager
해시테이블은 저장되어있는 자료와 비교하여 자리를 찾지 않고, 단 한번의 계산으로 해시값을 구해 자신의 자리를 찾는다.
선형(linear) 자료구조의 대표적인 것들이다. 스택은 LIFO, 큐는 FIFO의 성질을 가진다.
노드를 저장할 때 그 다음 순서의 자료가 있는 위치를 데이터에 포함시키는 방식으로 자료를 저장하는 구조이다.