
해시는 저장 또는 검색 등에서 자주 활용되는 자료구조이다. 정확하게는 특정한 함수(알고리즘)를 통해서 값을 추출하고 활용한다. 함수(알고리즘)이 어떻게 구현되느냐에 따라 사용 용도와 성능이 달라진다.해시(Hash)는 입력 데이터를 고정된 길이의 데이터로 변환된 값을 말

그래프(Graph)는 객체(데이터)와 그 객체 간의 연결관계를 표현하는 자료구조를 말한다. 단순히 데이터만 저장하는 것이 아니라, 데이터 사이의 관계가 중요할 때 사용하는 비선형 자료구조이다. 그래프에 대해 알아보자.

'선형 자료구조'의 두 가지 해법 리스트(List)라는 추상 자료형(ADT, Abstract Data Tye)으로 '순서가 있는 데이터의 집합'을 의미한다. 리스트는 개념일 뿐, 실제 구현 방법은 아니라는 것이다. "순서가 있는 데이터를 저장하라"는 명령을 받았을 때