자료 구조는 자료를 저장하는 방식이나 형태에 따라 크게선형 구조와 비선형 구조로 분류한다. 선형 구조는 여러 개의 자료를 순서대로 한 줄로 저장하는 구조로,자료를 연속적으로 연결되는 모양으로 구성하는 방법이다.자료들 간의 앞뒤가 1:1의 관계를 가지며 배열, 리스트,스택, 큐 등이 대표적인 선형 구조이다. 비선형 구조는 비순차적인 성질의 자료들을 그 특성에 맞게표현한 구조로, 자료들 간의 앞뒤가 1:N 또는 N:M의 관계를 가진다.위에 자료는 자료구조를 선형 구조와 비선형 구조로 분류한 것이다.위에 자료에서 맨 오른쪽은 각 자료 구조에 맞는 형태 예시이다.
