1. 선형 자료구조
- 앞뒤가 명확하여 데이터를 순차적으로 접근 할 수 있는 자료구조
- 자료들이 1:1 관계로 순차적으로 나열되어 있는 구조
- 한 요소는 정확히 하나의 바로 다음 요소와 연결되어 있음
- 예시) 배열,스택,큐,링크드리스트
Q) 링크드 리스트는 데이터를 연속적으로 저장하지않고 다음 주소를 기억하는데 선형 자료인 이유?
A) 선형 자료구조는 한 요소가 다음 요소와 1:1로 순차적으로 나열된 구조이기때문
2. 비선형
- 지하철 노선도 처럼 여러방향 갈래로 갈 수 있는 자료구조
- 메모리 배치가 비연속적이며 노드와 포인터로 연결
- 데이터간의 관계도를 표현하기 위한 자료구조
- 예시) 그래프, 트리 자료구조
- 게임의 경우 자동 길찾기 기능에 사용
