누구를 위한 책인가?
이 책은 프로그램을 개발하려는 모든 분을 위해 쓰였습니다. 자료구조를 통해 프로그램 개발 능력을 향상시키고 싶은 분들이 주 대상 독자가 됩니다. 이를 위해 이 책은 자료구조의 기본 개념을 쉽고 간결한 설명으로 제시합니다. 또한, 자료구조에 대한 예제 소스를 제공하여 실제 개발 능력을 향상시키고자 합니다.

선수 연계 과목
이 책은 C 언어를 기본 구현 언어로 사용합니다. C 언어에 대한 기초 문법 및 개발 도구인 Visual Studio의 간단한 사용 방법을 익힌 분들이라면 충분히 이 책을 시작할 수 있습니다. C 언어의 함수, 구조체 및 포인터를 알고 있으신 분이라면 이 책을 읽을 수 있습니다. 혹시 아직 C 언어를 공부하지 않으신 분이라면, 프리렉 출판사에서 발간한 《C 언어 정복 리얼 교과서》라는 책을 추천합니다.

이 책의 구성
이 책의 각 장은 다음의 흐름으로 이루어져 있습니다.

개념 설명
일상생활의 예를 통해서 자료구조의 기본 개념을 설명합니다. 왜 이런 자료구조가 필요한지 필요성을 이야기하고, 이에 대해서 어떤 개념이기 때문에 대안이 될 수 있는지 설명합니다.

간단 요약
각 장의 자료구조에 대한 핵심 개념을 요약합니다.

사용 시나리오
앞서 정의된 자료구조를 실제 사용한다면 어떠한 시나리오에 의해 사용될 수 있는지, 그 사용 과정을 예를 통해 설명합니다. 자료구조의 사용 과정을 살펴보면서, 독자 여러분은 자료구조를 실제 이렇게 사용할 수 있다는 것을 알게 됩니다.

추상 자료형
자료구조를 구현하기에 앞서, 먼저 각 자료구조에 대한 ‘추상 자료형’을 정의합니다. 추상 자료형은 1장에서 배우게 되는데, 일종의 설계도라고 볼 수 있습니다. 추상 자료형을 정의함으로써 독자 여러분은 자연스럽게 다음 단계인 자료구조의 구현 단계로 나아갈 수 있습니다.

구현
앞서 설명한 자료구조의 개념을 실제 소스로 구현하는 단계입니다. 자료구조의 개념이 실제 소스로 어떻게 구현되는지 주의해서 살펴보아야 합니다. 처음에는 구조체에 대한 설명으로 시작하여, 자료구조의 각 연산 별로 소스를 설명합니다. 보통 소스의 제일 마지막은 앞서 언급한 사용 시나리오를 실제 구현하는 예제 소스로 이루어집니다. 이러한 예제 소스를 통해, 내가 구현한 자료구조를 어떻게 사용할 수 있는지 응용 능력을 키우게 됩니다.

여기서 잠깐
본문의 중간마다 ‘여기서 잠깐’이라는 참고 내용이 있습니다. 말 그대로 본문의 내용을 쉽게 이해하기 위한 참고 자료가 됩니다.

연습 문제
각 장이 끝날 때마다 본문에서 익힌 핵심적인 내용을 문제를 통해 확인하게 됩니다. 또한, 문제 중에서는 개념을 확인하는 문제뿐 아니라 소스를 통해 구현하는 문제도 있으니, 이 문제들을 통해 개념을 새롭게 정리하고, 개발 실력을 점검할 수 있습니다.