쪽수
ISBN
브랜드
본 도서는 연습문제 해답을 제공하지 않습니다.
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_ 해싱
요약
연습문제
리뷰
전체 평점
4
오탈자
- 종이책474P5쇄5쇄
기술 오류
[예제 11-5] 퀵 정렬 프로그램
2017-01-29
24,800원
24,800원