자바로 배우는 쉬운 자료구조(IT Cookbook 한빛 교재 시리즈 82)

이 책의 특징



-. 『IT CookBook, C로 배우는 쉬운 자료구조』의 자바 개정판

-. 객체지향 개념에 대한 설명과 자바 문법을 간단히 언급하므로, 잊고 있던 개념들을 다시 한번 되짚어볼 수 있다.

-. 어렵고 추상적인 자료구조와 알고리즘을 다양한 삽화로 풀어 설명함으로써 학생들의 이해를 돕는다.

-. 정보처리 자격증 시험을 대비할 수 있도록 필기시험 유형의 연습문제를 담았다.



도서 특징(책 표지글)



500여 개의 그림과 삽화로 이론을 다지고,

자바로 구현하는 자료구조 입문서



누구를 위한 책인가?

이 책은 자료구조의 기본 개념을 익히고자 하는 컴퓨터 관련학과 학생을 대상으로 하며, 일상생활에서 접하기 쉬운 예로 딱딱한 자료구조의 개념을 풀어낸다. 실제 구현에 필요한 핵심 알고리즘을 소개하고, 이들 개념을 바탕으로 완성된 자바 소스를 담고 있어 자료구조의 이론과 실습을 익히고자 하는 학생들에게 안성맞춤이다.



무엇을 다루는가?

? 1장~2장 : 자료의 표현방법, 추상화와 구체화, 알고리즘의 개념을 다룬다.

? 3장~4장 : 자바의 기본 문법, 객체의 개념과 객체지향 프로그래밍의 특징을 소개한다.

? 5장~6장 : 순차 자료구조와 선형 리스트의 구조와 연산에 대해 설명하고, 연결 자료구조와 연결 리스트, 순차 자료구조와 연결 자료구조의 차이를 다룬다.

? 7장~10장 : 스택, 큐의 특징과 연산 방법, 순차 자료구조와 연결 자료구조, 트리, 그래프, 이진 탐색 트리, 신장 트리와 최소 비용 신장 트리 알고리즘에 대해 설명한다.

? 11장~12장 : 자료의 정렬과 검색, 정렬 알고리즘의 종류와 효율, 순차 검색과 이진 검색의 개념과 알고리즘, 해시와 다른 검색 알고리즘과의 차이점을 소개한다.



부/장별 내용 요약



이 책은 '자료구조 시작하기 → 자료구조의 기본 표현 방식 → 응용 자료구조 → 자료의 정렬과 검색'의 4부분으로 구성되어 있다. 자료구조의 개념과 기본적인 자료구조를 설명한 후에 이를 응용한 고급 자료구조를 알아본다. 그리고 자료에 대한 정렬과 검색 방법을 알아본다.



① 자료의 표현, 소프트웨어와 자료구조, Java 프로그래밍과 객체지향 기법(1장, 2장, 3장, 4장)

자료구조와 알고리즘을 이해하기 위한 기본 지식을 학습한다. 구체적인 자료구조를 알아보기에 앞서 컴퓨터에서 자료를 표현하는 방법을 이해하고, 좋은 소프트웨어 개발과 자료구조의 관계를 알아본다. 알고리즘을 이해하고 프로그래밍하기 위해 필요한 Java 프로그래밍 기법과 객체지향의 개념을 익힌다.



② 순차 자료구조, 연결 자료구조(5장, 6장)

자료를 컴퓨터에서 구현하는 기본 구조로서, 자료의 논리적인 순서와 저장되는 물리적 순서를 일치시키는 순차 자료구조 표현 방법을 알아보고, 물리적인 순서를 고려하지 않고 논리적인 순서대로 연결하여 구성하는 연결 자료구조 표현 방법을 알아보고 그 차이를 이해한다.



③ 스택, 큐, 트리, 그래프(7장, 8장, 9장, 10장)

순서를 갖는 자료들을 구조화시킨 자료구조인 스택과 큐, 트리, 그래프에 대해서 알아보고 그 특징과 연산 방법을 이해한다. 스택, 큐, 트리, 그래프를 표현하는 순차 표현 방법과 연결 표현 방법을 이해하고 구현한다.



④ 정렬과 검색(11장, 12장)

자료를 사용하기 위한 정렬과 검색을 알아본다. 정렬 방법으로 선택 정렬, 버블 정렬, 퀵 정렬, 삽입 정렬, 셸 정렬, 병합 정렬, 기수 정렬, 힙 정렬, 트리 정렬을 설명한다. 그리고 순차 검색, 이진 검색, 이진 트리 검색, 해싱 등의 검색 방법을 설명한다.

Part 1 | 자료구조 시작하기

Chapter 1 자료구조 개요

01_ 자료구조 개요

02_ 자료구조의 분류

03_ 자료의 표현

요약

연습문제



Chapter 2 소프트웨어와 자료구조

01_ 소프트웨어 생명주기

02_ 추상 데이터 타입

03_ 알고리즘

04_ 성능분석

요약

연습문제



Chapter 3 자바 프로그래밍

01_ 자바의 기본 익히기

02_ 자바 식별자

03_ 자바의 데이터 타입

04_ 제어문

05_ 메소드 호출

06_ try 문

요약

연습문제



Chapter 4 객체지향 프로그래밍

01_ 객체지향 프로그래밍의 이해

02_ 객체지향 언어 : 자바

요약

연습문제



Part 2 | 자료구조의 기본 표현 방식

Chapter 5 순차 자료구조 방식

01_ 선형 리스트

02_ 선형 리스트의 구현

03_ 다항식의 순차 자료구조 표현

04_ 행렬의 순차 자료구조 표현

요약

연습문제



Chapter 6 연결 자료구조 표현 방식

01_ 연결 자료구조 방식

02_ 단순 연결 리스트

03_ 원형 연결 리스트

04_ 이중 연결 리스트

05_ 다항식의 연결 자료구조 표현

요약

연습문제





Part 3 | 응용 자료구조

Chapter 7 스택

01_ 스택

02_ 스택의 추상 자료형

03_ 스택의 구현

04_ 스택의 응용

요약

연습문제



Chapter 8 큐

01_ 큐

02_ 큐의 구현

03_ 큐의 응용

요약

연습문제



Chapter 9 트리

01_ 트리

02_ 이진 트리

03_ 이진 트리의 구현

04_ 이진 트리의 순회

05_ 이진 탐색 트리

06_ 힙

요약

연습문제



Chapter 10 그래프

01_ 그래프의 구조

02_ 그래프의 구현

03_ 그래프 순회

04_ 신장 트리와 최소 비용 신장 트리

요약

연습문제



Part 4 | 자료의 정렬과 검색

Chapter 11 정렬

01_ 정렬

02_ 선택 정렬

03_ 버블 정렬

04_ 퀵 정렬

05_ 삽입 정렬

06_ 셸 정렬

07_ 병합 정렬

08_ 기수 정렬

09_ 힙 정렬

10_ 트리 정렬

요약

연습문제



Chapter 12 검색

01_ 검색

02_ 순차 검색

03_ 이진 검색

04_ 이진 트리 검색

05_ 해싱

요약

연습문제

이지영 저자 이지영은 서경대학교 컴퓨터과학과를 졸업하고 동대학원에서 소프트웨어공학을 전공하였다. 현재 프로젝트 관리 기술사(PMP)로 근무 중이며, 서경대학교 컴퓨터과학과 겸임교수로 재직 중이다. 저서로는 『C로 배우는 쉬운 자료구조(개정판)』(한빛미디어, 2010)과 『최신 인터넷의 이해』(청람, 2004)가 있다. 주요 관심 연구 분야는 소프트웨어 프로세스, 알고리즘이다. 현재는 자료구조, C, Java, 디지털 논리 설계 등을 강의하고 있다.