[정보처리기사 이론 정리]자료 구조

<자료구조(Data Structure)>

 

컴퓨터에 데이터를 삽입, 삭제, 수정하게 해주는 논리적인 공간 구조로, 형태에 따라 단순 구조, 선형 구조, 비선형 구조, 파일 구조로 분류할 수 있다.

컴퓨터에 데이터를 삽입, 삭제, 수정하게 해주는 논리적인 공간구조를 의미한다.

자료의 형태에 따라 단순 구조, 선형 구조, 비선형 구조, 파일 구조로 분류할 수 있다.

 

1. 단순구조

 

Int

Double

Float

char...

 

2. 선형구조

 

배열

스택

큐

링크드리스트(연결리스트)

 

3. 비선형구조

 

트리

그래프

파일구조

XX파일