[자료구조] 선형 자료구조

선형 자료구조(Linear Data Structure)란?

 

데이터의 요소들이 순차적으로 나열된 구조를 말한다.

해당 구조에서는 요소들이 연속적으로 연결되어 있기 때문에, 순서대로 접근하여 탐색이 가능하다. 

 

선형 자료구조로는 리스트, 스택, 큐, 데크(덱)가 존재한다.

 

이때 리스트 다시 선형 리스트(배열)와 링크드 리스트로 나뉜다.

 

 

주요 특징?

1. 순차적 배치

데이터의 요소들이 순차적으로 고유의 순서를 가지게 된다.

 

2. 단일 경로

데이터는 이전 데이터와 다음 데이터와만 연결된다.

 

3. 연속된 메모리 주소

Swift에서 스택, 큐, 데크는 배열 또는 링크드 리스트로 구현이 가능하다.

 

배열로 구현하게 된다면, 각 요소는 연속된 메모리 위치를 가지게 된다.

 

링크드 리스트로 구현하게 된다면, 각 요소는 비연속적인 랜덤 된 메모리 위치를 가지게 된다.

이는 링크드 리스트의 특징 때문이다.