자료구조란?

자료구조

자료구조는 대표적으로 선형 자료구조(Linear Data Structure)과 비선형 자료구조(Nonlinear Data Structure)로 나눠진다.

선형 자료구조

선형 자료구조는 데이터가 일렬로 연결된 형태이다.
대표적으로 List, Queue, Deque이 있다.

비선형 자료구조

비선형 자료구조는 데이터가 일렬로 나열된 것이 아닌, 각 요소가 여러 개의 요소와 연결된 형태를 생각하면 된다.
대표적으로 그래프와 트리가 있다.