단계별 그림과 삽화로 이해하고

AI와 협업하며 완성하는 자료구조 입문서

 

이 책은 자료구조와 알고리즘을 처음 배우는 대학생을 대상으로 합니다. 자료를 구조화하는 다양한 방법을 단계별 그림과 삽화로 쉽게 설명하고, 핵심 알고리즘을 C 언어로 직접 구현하며 이론과 실습을 함께 익힐 수 있도록 구성했습니다. 또한 다양한 응용예제를 수록하여 자료구조와 알고리즘이 실제 문제 해결에 어떻게 활용되는지 자연스럽게 이해할 수 있도록 했습니다.

이번 5판에서는 AI 시대의 개발 환경을 반영하여 〈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 우편물 정리

요약