C로 배우는 쉬운 자료구조

단계별 그림과 삽화로 이해하고 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 우편물 정리 요약