선형 자료구조와 비선형자료구조

- 선형 자료구조

선형 자료구조란 하나의 데이터 뒤에 다른 데이터가 존재하는 자료구조이다.

데이터가 일렬로 (연속적으로, 순차적으로) 연결이 되어있다.

예로 들어서 배열, 연결리스트(linked list), 스택, 큐, 덱(deque) 등이 있다.

- 비선형 자료구조

비선형 자료구조란 하나의 데이터 뒤에 다른 데이터가 여러개 존재할수 있는 자료구조이다.

데이터가 일직선상에서 연결이 되어있지 않아도 된다.

대표적으로 트리, 그래프 구조가 존재한다.