intro

자료 구조란 데이터를 효율적으로 이용할 수 있도록 컴퓨터에 저장하는 방법입니다.

선형 구조

자료를 구성하는 원소들을 순차적으로 나열시킨 형태입니다.(List, Stack, Queue, Deque)

데이터가 순차적으로 배열되어 있다. 단일 레벨로 표현되기 때문에 단일 실행으로 모든 요소를 순회할 수 있다. 메모리가 선형 방식으로 배열되어 구현이 쉽다. 자료의 관계가 1:1이다

비 선형 구조

하나의 자료 뒤에 여러개의 자료가 존재할 수 있는 형태를 의미한다. (Tree, Graph)

데이터가 계층적으로 연결되어 있다. 계층적이기 때문에 단일 실행으로 모든 요소를 순회 할 수 없고, 여러 번 실행해야 한다. 선형 데이터 구조에 비해 구현이 어렵다. 자료의 관계가 1:N, N:M이다