단계별 그림과 삽화로 이해하고
AI와 협업하며 완성하는 자료구조 입문서

이 책은 자료구조와 알고리즘을 처음 배우는 대학생을 대상으로 합니다. 자료를 구조화하는 다양한 방법을 단계별 그림과 삽화로 쉽게 설명하고, 핵심 알고리즘을 C 언어로 직접 구현하며 이론과 실습을 함께 익힐 수 있도록 구성했습니다. 또한 다양한 응용예제를 수록하여 자료구조와 알고리즘이 실제 문제 해결에 어떻게 활용되는지 자연스럽게 이해할 수 있도록 했습니다.
이번 5판에서는 AI 시대의 개발 환경을 반영하여 코너를 새롭게 추가했습니다. AI가 생성한 코드와 설명을 검토하고 개선하는 과정을 살펴보며AI와 협업하며 문제를 해결하는 실전 역량을 기를 수 있도록 구성했습니다.
 

Chapter 01 자료구조 소개
01 자료구조의 이해
02 자료의 표현
03 자료의 추상화
04 알고리즘의 이해
05 알고리즘의 표현 방법
06 알고리즘의 성능 분석
요약

Chapter 02 자료구조 구현을 위한 C 프로그래밍 기법
01 배열
02 포인터
03 구조체
04 재귀호출
요약

Chapter 03 순차 자료구조와 선형 리스트
01 순차 자료구조와 선형 리스트의 이해
02 선형 리스트의 연산과 알고리즘
03 선형 리스트의 응용 및 구현
응용예제 01 게이트볼 공은 어디에?
응용예제 02 TDM 축소하기
요약

Chapter 04 연결 자료구조와 연결 리스트
01 연결 자료구조와 연결 리스트의 이해
02 단순 연결 리스트
03 원형 연결 리스트
04 이중 연결 리스트
05 연결 리스트의 응용 및 구현
응용예제 01 나만의 플레이리스트 만들기
응용예제 02 보물상자를 열어라!
요약

Chapter 05 스택
01 스택의 이해
02 스택의 구현
03 스택의 응용
응용예제 01 핀볼 구슬 게임의 점수는?
응용예제 02 종료 태그를 자동 입력하는 HTML 편집기
요약

Chapter 06 큐
01 큐의 이해
02 큐의 구현
03 데크
04 큐의 응용
응용예제 01 해적 널빤지 사형에서 살아남기
응용예제 02 스택 수 판별하기
요약

Chapter 07 트리
01 트리의 이해
02 이진 트리
03 이진 트리의 구현
04 이진 트리의 순회
05 이진 탐색 트리
06 균형 이진 탐색 트리
07 힙의 개념과 연산 및 구현
응용예제 01 나무 위 고양이 구출 대작전
응용예제 02 결정 트리로 동물을 분류하라
요약

Chapter 08 그래프
01 그래프의 구조
02 그래프의 구현
03 그래프의 순회
04 신장 트리와 최소 비용 신장 트리
응용예제 01 미로를 탈출하라!
응용예제 02 화장실이 급해요, 급해!
요약

Chapter 09 정렬
01 정렬의 이해
02 선택 정렬
03 버블 정렬
04 삽입 정렬
05 셸 정렬
06 퀵 정렬
07 병합 정렬
08 기수 정렬
09 힙 정렬
10 트리 정렬
응용예제 01 최고의 팀으로 만들라!
응용예제 02 특징 벡터 만들기
요약

Chapter 10 검색
01 검색의 이해
02 순차 검색
03 이진 검색
04 이진 트리 검색
05 해싱
응용예제 01 런닝 머신의 최고 속도 구하기
응용예제 02 우편물 정리
요약