자료구조

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

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

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