[자료 구조의 형태에 따른 분류]
1. 단순 구조 : 기본자료형에 해당
2. 선형 구조 : 자료간의 관계가 1:1로 고정되어 있는 구조
- 리스트(순차 리스트)는 자료의 논리적인 순서와 기억장소에 저장되는 물리적인 순서가 일치하는 구조이다.
- 연결 리스트는 물리적인 순서에 상관없이 저장되어 있는 주소를 사용하여 논리적인 순서를 갖는 구조이다.
- 스택, 큐, 덱은 자료의 삽입 및 삭제 위치에 대하여 제한적인 조건을 가지는 구조이다.
3. 비선형 구조 : 자료간의 선형구조가 아닌 계층(Hierarchical) 구조나 망(Network) 구조를 갖는다.
4. 파일 구조 : 서로 관련 있는 필드들로 구성된 레코드의 집합인 파일에 관한 것으로 보조기억장치에 데이터가 직접 기록된다.