자료구조의 분류

1. 자료구조

자료구조는 컴퓨터에서 다루어야할 데이터를 기억장치의 공간에 저장하는 방법(자료구조)와 저장된 구조내에 존재하는 데이터의 관계, 처리 방법등을 연구/분석 하는 것을 말한다.

 

2. 자료구조의 분류

[그림] 자료구조 분류

 

• 1) 단순구조 (Simple) :  컴퓨터가 기본으로 제공하는 자료형

• 2) 선형구조 (Linear) : 데이터들이 일렬로 저장되어있는 구조

• 3) 비선형구조 (Non-Linear) : 데이터가 일렬이 아닌 상태로 저장되어있는 구조

• 4) 파일구조 (File) : 다양한 자료구조의 데이터를 파일에 저장하는 방식

 

3. Reference

[Data structure] 자료구조 종류와 분류