단계별 그림과 삽화로 이론을 다지고 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 해싱 

응용예제 

요약 / 연습문제