자료구조

해시 테이블은 키(key)와 값(value) 한 쌍의 데이터를 저장한다.선형 탐색으로 데이터량에 비례해 계산 시간이 늘어난다.이미지 출처해시 테이블은 해시 함수를 이용해 배열 내 특정 데이터에 빠르게 접근할 수 있다

데이터 구조 스택은 물건을 세로로 쌓은 것과 같다.이미지 출처쌓은 접시 중 하나를 꺼내려면 위에서 부터 차례대로 꺼내야 한다.스택에 데이터를 추가하면 가장 위에 추가된다.스택에서 데이터를 꺼낼 때는 가장 위에 있는 가장 최근에 추가된 데이터부터 꺼낸다.나중에 넣은 것을

힙은 트리 구조로 '우선순위 큐(priority queue)'를 구현할 때 사용된다.힙 자료구조는 최대 힙(Max Heep)과 최소 힙(Min Heep)으로 나뉘며 이러한 힙은 최대값 또는 최소값을 짧은 시간내에 찾을 수 있다.데이터를 추가할 때는 자유롭게 추가할 수