프로그램이 구조물이라면 ‘자료구조’는 블록입니다. 적당한 블록이 없다면 원 하는 것을 만들 수 없거나 아주 불편하고 복잡한 과정으로 만들 수밖에 없을 것입니다. 그리고 그 결과물 역시 아름답지 않을 것입니다. 마찬가지로 자료구조를 잘 알지 못하면 효율적인 프로그램을 원하는 대로 만들 수 없습니다. 이 교재는 프로그램이라는 구조물을 만드는 데 사용하는 자료구조라는 블록의 생김새와 기능을 설명하는 것입니다. 자료구조에서 다뤄야 할 다양한 추상 자료형과 구체적 프로그램 코드를 긴밀하게 연결해 설명하려고 노력했습니다. 이 교재는 대학의 학부과정에서 반드시 이해해야 하는 내용을 15주의 학습 기간에 맞추어 다섯 부분으로 나누어 구성했습니다.
첫 번째 부분은 자료구조의 의미와 개념, 그리고 자료구조의 가장 중심 개념인 추상화에 대해서 설명합니다.
두 번째 부분은 프로그래밍 언어에서 기본적으로 제공하거나 정의하여 사용하는 자료구조와 그것들을 여러 개 붙여서 사용하는 배열에 대해서 다룹니다. 즉, 가장 기초적인 블록에 대해 설명합니다.
세 번째 부분은 프로그래머가 스스로 정의하여 사용하는 자료구조인 스택, 큐, 리스트와 그것의 응용을 담았습니다. 쉽게 풀이하자면 몇 개의 블록을 조합하여 특수하게 작동하는 새로운 블록을 만드는 것과 그것이 특별한 구조물을 만들 때 어떻게 편리하게 사용되는지 설명합니다.
마지막 두 부분은 비선형 자료구조라 불리는 것들을 다룹니다. 이 자료구조 들은 대상의 관계를 컴퓨터에 표현하는 것을 가능하게 하는 강력한 도구입니다. 레고로 비유하자면 이것들은 많은 구조물을 만드는 데 자주 사용하는 블록 덩어리와 같습니다. 다소 복잡하지만 진짜 그럴싸한 구조물, 즉 작품을 만드는 데 꼭 필요한 블록 구조물이라고 생각하면 됩니다. 구체적 내용으로 먼저 자료들 사이의 계층 관계를 표현하는 트리구조를 쉽고 상세하게 설명합니다. 여기에는 트리의 기본 개념과 여러 용어부터 스레드, 힙, 선택트리, 숲, 이진 트리와 이진 탐색 트리(BS), Splay, AVL, BB, 다양한 멀티웨이 탐색 트리 등이 포함됩니다. 마지막으로 세상의 많은 것을 추상화할 수 있는 그래프와 그래프를 순회하는 방법에 대해서 배웁니다.