자료검색

책소개

① 핵심 자료구조 유형 + 구현 방법 + 응용 기법을 한번에!
자료구조를 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 해싱
응용예제
요약 / 연습문제