선형 자료 구조

일렬로 나열된 자료를 표현할 떄 사용

선형자료

자료를 순차적으로 나열한 형태

비선형 자료

하나의 자료뒤에 다수의 자료가 올 수 있는 형태

배열

사용할 공간을 고정해서 계약(절대 변경 불가)

연속된 공간으로 배정받아 사용