C로 배우는 쉬운 자료구조

이지영 지음

한빛아카데미 2021년 07월 06일 출간 종이책 : 2021년 06월 30일 출간

작품소개

책소개

도서장점

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

출판사 서평

도서 특징(책 표지글)

단계별 그림과 삽화로 이론을 다지고 C 언어로 구현해 보는 자료구조 입문서
자료를 구조화하는 다양한 방법을 단계별 그림과 삽화를 곁들여 쉽게 설명하고, 자료구조의 핵심 알고리즘을 C 프로그램으로 차근차근 구현해 보도록 구성하였습니다. 이론과 실습을 병행할 수 있어 학습 효과를 극대화할 수 있고, 주어진 문제에 대한 최적의 해결 방법을 선택하고 활용할 수 있도록 도와주어 자료구조를 처음 배우는 학생들에게 안성맞춤입니다. 특히 4판에 새롭게 추가된 코딩 테스트 유형의 응용예제를 통해 문제 해결 과정을 단계별로 학습할 수 있습니다.

작가정보

저자(글) 이지영

저자 : 이지영
현재 서경대학교 소프트웨어학과 조교수로 재직 중입니다. 빅데이터&AI 프로젝트 컨설턴트와 프로젝트관리기술사로 활동하고 있으며 인공지능교육원에서 교육 콘텐츠를 개발하고 있습니다. 대표 저서로는 『자바로 배우는 쉬운 자료구조』(2009년 우수학술도서 선정), 『데이터 과학 기반의 파이썬 빅데이터 분석』 등이 있습니다. 주요 연구 분야는 소프트웨어 공학, 머신러닝/딥러닝 알고리즘, 딥러닝 기반 자연어 처리이며 자료구조, 빅데이터 마이닝, 데이터 크롤링 및 분석 등을 강의하고 있습니다.