단계별 그림과 삽화로 이론을 다지고 C 언어로 구현해 보는 자료구조 입문서
자료를 구조화하는 다양한 방법을 단계별 그림과 삽화를 곁들여 쉽게 설명하고, 자료구조의 핵심 알고리즘을 C 프로그램으로 차근차근 구현해 보도록 구성하였습니다. 이론과 실습을 병행할 수 있어 학습 효과를 극대화할 수 있고, 주어진 문제에 대한 최적의 해결 방법을 선택하고 활용할 수 있도록 도와주어 자료구조를 처음 배우는 학생들에게 안성맞춤입니다. 특히 4판에 새롭게 추가된 코딩 테스트 유형의 응용예제를 통해 문제 해결 과정을 단계별로 학습할 수 있습니다.
* 본 도서는 대학 강의용 교재로 개발되었으므로 연습문제 해답은 제공하지 않습니다.
도서 장점
① 핵심 자료구조 유형 + 구현 방법 + 응용 기법을 한번에!
자료구조를 C 언어로 구현하기 위해 필요한 C 프로그래밍 기법을 간단히 복습하고 핵심 자료구조의 원리와 구현 방법을 알아봅니다. 그리고 자료에 대한 응용 기법으로 아홉 가지 자료 정렬 방법과 다섯 가지 자료 검색 방법을 살펴봅니다.
② 문제 해결 능력 향상을 위한 코딩 테스트 스타일의 응용예제
장마다 마련된 코딩 테스트 스타일의 응용예제를 통해 이론과 실습 예제로 배운 자료구조가 어떻게 활용되는지 학습할 수 있습니다. 다양한 문제를 자료구조 관점에서 분석하고 해결 방법을 설계할 수 있습니다.
③ 최신 기출 문제로 업데이트한 연습문제
2020년에 개편된 정보처리기사와 전자계산기조직응용기사, 전산직 공무원, 정보관리기술사 등의 최신 기출 문제를 활용하여 연습문제를 업데이트하였습니다. 본문에서 학습한 내용을 확인하고, 주요 시험의 자료구조 문제를 준비할 수 있습니다.
출판사 리뷰
목차
Chapter 01 자료구조 소개
01 자료구조의 이해
02 자료의 표현
03 자료의 추상화
04 알고리즘의 이해
05 알고리즘의 표현 방법
06 알고리즘의 성능 분석
요약 / 연습문제
Chapter 02 자료구조 구현을 위한 C 프로그래밍 기법
01 배열
02 포인터
03 구조체
04 재귀호출
요약 / 연습문제
Chapter 03 순차 자료구조와 선형 리스트
01 순차 자료구조와 선형 리스트의 이해
02 선형 리스트의 연산과 알고리즘
03 선형 리스트의 응용 및 구현
응용예제
요약 / 연습문제
Chapter 04 연결 자료구조와 연결 리스트
01 연결 자료구조와 연결 리스트의 이해
02 단순 연결 리스트
03 원형 연결 리스트
04 이중 연결 리스트
05 연결 리스트의 응용 및 구현
응용예제
요약 / 연습문제
Chapter 05 스택
01 스택의 이해
02 스택의 구현
03 스택의 응용
응용예제
요약 / 연습문제
Chapter 06 큐
01 큐의 이해
02 큐의 구현
03 데크
04 큐의 응용
응용예제
요약 / 연습문제
Chapter 07 트리
01 트리의 이해
02 이진 트리
03 이진 트리의 구현
04 이진 트리의 순회
05 이진 탐색 트리
06 균형 이진 탐색 트리
07 히프의 개념과 연산 및 구현
응용예제
요약 / 연습문제
Chapter 08 그래프
01 그래프의 구조
02 그래프의 구현
03 그래프의 순회
04 신장 트리와 최소 비용 신장 트리
응용예제
요약 / 연습문제
Chapter 09 정렬
01 정렬의 이해
02 선택 정렬
03 버블 정렬
04 퀵 정렬
05 삽입 정렬
06 셸 정렬
07 병합 정렬
08 기수 정렬
09 히프 정렬
10 트리 정렬
응용예제
요약 / 연습문제
Chapter 10 검색
01 검색의 이해
02 순차 검색
03 이진 검색
04 이진 트리 검색
05 해싱
응용예제
요약 / 연습문제
리뷰
전체 평점
4
오탈자
- 종이책543P5쇄5쇄
표기 오류
543페이지 세 번째 배열 그림
2025-12-09 - 종이책283P4쇄4쇄
내용 오류
37번 문제
2024-06-10 - 종이책106P3쇄3쇄
내용 오류
(b) 반복문을 이용한 팩토리얼 함수
2023-07-31 - 종이책126P2쇄2쇄
내용 오류
셀프테스트
2022-10-24 - 종이책116P1쇄1쇄
표기 오류
연습문제 11번 수정
2022-04-18
29,000원
29,000원