한빛출판네트워크

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

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

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

무엇을 다루는가?

• 1장~2장 : 자료의 표현방법, 추상화와 구체화, 알고리즘의 개념을 다룬다.
• 3장~4장 : 자바의 기본 문법, 객체의 개념과 객체지향 프로그래밍의 특징을 소개한다.
• 5장~6장 : 순차 자료구조와 선형 리스트의 구조와 연산에 대해 설명하고, 연결 자료구조와 연결 리스트, 순차 자료구조와 연결 자료구조의 차이를 다룬다.
• 7장~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_ 해싱

           요약

           연습문제