Data Structure

What is Data Structure

데이터 구조는 데이터를 저장하고 조직하는 저장소입니다. 자료 집합을 효율적으로 저장하거나 접근할 수 있도록 할 수 있습니다.

Classification of Data Structure

- 자료구조를 크게 선형 자료 구조인지, 비선형 자료 구조인지 구분할 수 있습니다.

• Linear Data Structure: 데이터 요소가 순차적 또는 선형으로 구성되어 있고 이전 및 다음 인접 요소에 연결되는 데이터 구조를 선형 데이터 구조(Linear Data Structure)라고 합니다. 선형 데이터 구조의 대표적인 예로는 배열, 링크드 리스트, 큐, 스택 등이 있습니다.
  • Static, Dynamic Data Structure: 정적 자료 구조 인지 동적 자료 구조인지로도 구분이 가능합니다. 정적 자료구조는 C에서 배열과 같이 고정된 메모리 크기를 가지고 있는 형태인 반면 동적 자료 구조는 런타임 중에 그 크기가 변할 수 있죠. Swift에서는 배열이 정적인 메모리 사이즈를 가지지는 않기 때문에 의미있는 구분은 아닙니다. 
• Non-Linear Data Structure: 비선형 자료 구조는 데이터가 순차적으로 배치되지 않은 데이터 집합을 얘기합니다. 일반적으로 트리나 그래프를 얘기합니다.