자료구조를 자료 자료 형태에 따라 분류하면 프로그래밍 언어에서 제공하는 정수, 실수, 문자, 문자열 등과 같은 데이터 타입에 해당하는 단순 구조, 자료들 사이의 관계가 1:1 관계인 선형 구조, 1:다 또는 다:다 관계인 비선형 구조 그리고 파일 구조로 나눌 수 있다. 표현할 자료의 특성과 주된 사용 방법, 수행하는 연산의 특성, 구현에 필요한 저장 공간 용량과 실행 소요 시간 등을 고려하여 가장 효율적인 자료구조를 선택해야 한다.

• 단순 구조 자료값을 사용하기 위한 기본 형태로서 프로그래밍 언어에서 제공하는 정수, 실수, 문자, 문자열 등의 데이터 타입에 해당한다.
• 선형 구조 자료 사이의 관계가 1:1 관계인 순차 리스트, 연결 리스트, 스택, 큐, 데크 등이 있다. 순차 리스트는 자료의 논리적인 순서와 기억 장소에 저장되는 물리적 순서가 일치하는 구조이며, 연결 리스트는 물리적인 순서와 상관없이 포인터를 사용하여 논리적인 순서대로 연결하는 구조이다. 스택, 큐, 데크는 자료의 삽입이나 삭제 위치에 대한 제한 조건이 있는 리스트이다.
• 비선형 구조 비선형 구조는 계층 구조나 망 구조를 갖는 자료구조로 트리와 그래프가 있다.
• 파일 구조 서로 관련 있는 필드로 구성된 레코드 집합인 파일에 대한 자료구조로 보조 기억 장치에 데이터가 실제로 기록되는 형태이다. 파일의 구성 방식에 따라 순차 파일, 색인 파일, 직접 파일 등이 있다.

이 책에서는 단순 구조(1~2장), 선형 구조(3~6장), 비선형 구조(7~8장) 형태의 자료구조를 설명하고 자료구조 기반의 정렬(9장)과 검색(10장) 기법을 다룬다.