본문내용 바로가기

KYOBO 교보문고

소셜리딩 프로모션
  • 교보아트스페이스
자료구조의 이해
* 중고장터 판매상품은 판매자가 직접 등록/판매하는 상품으로 판매자가 해당상품과 내용에 모든 책임을 집니다. 우측의 제품상태와 하단의 상품상세를 꼭 확인하신 후 구입해주시기 바랍니다.
472쪽 | 규격外
ISBN-10 : 8970509224
ISBN-13 : 9788970509228
자료구조의 이해 중고
저자 양성봉 | 출판사 생능출판사
정가
25,000원
판매가
19,000원 [24%↓, 6,000원 할인] 반품불가상품
배송비
2,600원 (판매자 직접배송)
지금 주문하시면 2일 이내 출고 가능합니다.
토/일, 공휴일을 제외한 영업일 기준으로 배송이 진행됩니다.
2017년 8월 8일 출간
제품상태
상태 상급 외형 상급 내형 상급

[상태 상세 항목] 선택 해당 사항있음 미선택 해당 사항없음

1.외형 상세 미선택 낙서 미선택 얼룩 선택 접힘 미선택 낙장(뜯어짐) 선택 찢김 미선택 변색 미선택 제본불량 미선택 부록있음

2.내형 상세 미선택 낙서 미선택 얼룩 미선택 접힘 미선택 낙장(뜯어짐) 미선택 찢김 미선택 변색

이 상품 최저가
19,000원 다른가격더보기
새 상품
25,000원 [0%↓, 0원 할인] 새상품 바로가기
수량추가 수량빼기
안내 :

중고장터에 등록된 판매 상품과 제품의 상태는 개별 오픈마켓 판매자들이 등록, 판매하는 것으로 중개 시스템만을 제공하는
인터넷 교보문고에서는 해당 상품과 내용에 대해 일체 책임을 지지 않습니다.

교보문고 결제시스템을 이용하지 않은 직거래로 인한 피해 발생시, 교보문고는 일체의 책임을 지지 않습니다.

중고책 추천 (판매자 다른 상품)

더보기

판매자 상품 소개

※ 해당 상품은 교보문고에서 제공하는 정보를 활용하여 안내하는 상품으로제품 상태를 반드시 확인하신 후 구입하여주시기 바랍니다.

내부는 거의 깨끗한 편입니다.                                                        ㄷ1  0114

판매자 배송 정책

  • 토/일, 공휴일을 제외한 영업일 기준으로 배송이 진행됩니다.

더보기

구매후기 목록
NO 구매후기 구매만족도 ID 등록일
13 감사합니다 잘쓰겠습니다 5점 만점에 5점 iseu*** 2020.03.27
12 배송 빨리보내주셔서 너무 좋았어요. 책상태도 거의 새책처럼 깨끗해요 5점 만점에 5점 ahgkwl1*** 2020.03.25
11 바로 보내주셔서 덕분에 빨리 받았습니다 책도 상하지 않게 잘 포장해주셨구요 감사합니다 5점 만점에 5점 wngks3*** 2020.03.24
10 디지털 논리회로 문제를 많이 푸셨네요 C언어 콘서트 깔끔해서 좋네요 5점 만점에 4점 shrudal*** 2020.03.24
9 배송도 빠르고 생각보다 상태도 괜찮았어요. 5점 만점에 5점 ckdnjsg*** 2020.03.20

이 책의 시리즈

책 소개

상품구성 목록
상품구성 목록

『자료구조의 이해』 필자가 지난 30여 년간의 강의 경험을 바탕으로 자료구조의 이해에 있어 가장 기본적이고 공통된 부분을 발췌, 정리함과 동시에 최신 주제인 좌편향(Left-Leaning) 레드블랙트리, Tim Sort와 이중피벗퀵정렬(Dual Pivot Quick Sort), 소셜네트워크분석(Social Network Analysis)의 응용을 추가하였다. 본서는 기존 서적들에서 공통적으로 강조하고 있는 포인터 개념, 연결리스트, 스택, 큐, 트리 앞 부분 등은 기본적인 개념 위주로 설명하고, 자료구조의 핵심이라 할 수 있는 탐색트리, 해싱, 우선순위큐, 정렬, 그래프를 심도 있게 다루며, 아울러 최신 자료구조를 추가로 소개한다.

저자소개

저자 : 양성봉
저자 양성봉은
연세대학교 공과대학, 학사
University of Oklahoma, 컴퓨터과학, 석사
University of Oklahoma, 컴퓨터과학, 박사
현재 연세대학교 컴퓨터과학과 교수

목차

CHAPTER 01 자료구조를 배우기 위한 준비
1.1 자료구조와 추상데이터타입
1.2 수행시간의 분석
1.3 수행시간의 점근표기법
1.4 자바 언어에 대한 기본적인 지식
1.5 순환
요약
연습문제

CHAPTER 02 리스트
2.1 배열
2.2 단순연결리스트
2.3 이중연결리스트
2.4 원형연결리스트
요약
연습문제

CHAPTER 03 스택과 큐
3.1 스택
3.2 큐
3.3 데크(Deque)
요약
연습문제

CHAPTER 04 트리
4.1 트리
4.2 이진트리
4.3 이진트리의 연산
4.4 상호배타적 집합을 위한 트리 연산
요약
연습문제

CHAPTER 05 탐색트리
5.1 이진탐색트리
5.1.1 이진탐색트리 클래스
5.1.2 탐색 연산
5.1.3 삽입 연산
5.1.4 최솟값 찾기
5.1.5 최솟값 삭제 연산
5.1.6 삭제 연산
5.2 AVL트리
5.2.1 AVL트리의 회전연산
5.2.2 삽입 연산
5.2.3 삭제 연산
5.3 2-3 트리
5.3.1 탐색 연산
5.3.2 삽입 연산
5.3.3 삭제 연산
5.4 레드블랙트리
5.4.1 레드블랙트리 클래스
5.4.2 탐색 연산
5.4.3 레드블랙트리의 기본 연산
5.4.4 삽입 연산
5.4.5 최솟값 삭제 연산
5.5 B-트리
5.5.1 탐색 연산
5.5.2 삽입 연산
5.5.3 삭제 연산
5.5.4 B-트리의 확장
요약
연습문제

CHAPTER 06 해시테이블
6.1 해시테이블
6.2 해시함수
6.3 자바의 hashCode()
6.4 개방주소방식
6.4.1 선형조사
6.4.2 이차조사
6.4.3 랜덤조사
6.4.4 이중해싱
6.5 폐쇄주소방식
6.6 기타 해싱
6.7 재해시와 동적해싱
6.8 해시방법의 성능 비교 및 응용
요약
연습문제

CHAPTER 07 우선순위큐
7.1 이진힙
7.2 허프만 코딩
7.3 기타 우선순위큐
7.3.1 Leftist 힙
7.3.2 Skew 힙
7.3.3 이항힙
7.3.4 피보나치힙
요약
연습문제

CHAPTER 08 정렬
8.1 선택정렬
8.2 삽입정렬
8.3 쉘정렬
8.4 힙정렬
8.5 합병정렬
8.6 퀵정렬
8.7 정렬의 하한 및 정렬알고리즘의 비교
8.8 기수정렬
8.9 외부정렬
요약
연습문제

CHAPTER 09 그래프
9.1 그래프
9.1.1 그래프 용어
9.1.2 그래프 자료구조
9.2 그래프 탐색
9.2.1 깊이우선탐색
9.2.2 너비우선탐색
9.3 기본적인 그래프 알고리즘
9.3.1 위상정렬
9.3.2 이중연결성분
9.3.3 강연결성분
9.4 최소신장트리
9.4.1 Kruskal 알고리즘
9.4.2 Prim 알고리즘
9.4.3 Sollin 알고리즘
9.5 최단경로 알고리즘
9.5.1 Dijkstra 알고리즘
9.5.2 Bellman-Ford 알고리즘
9.5.3 Floyd-Warshall 알고리즘
9.6 소셜네트워크 분석
요약
연습문제

부록
I 상각분석
II 자바 메모리
III 가비지 컬렉션
IV 이진탐색
V 이진트리 프로그램
VI 이중피벗퀵정렬과 Tim Sort
VII Cut Property

책 속으로

출판사 서평

컴퓨터를 전공하는 학생들에게 자료구조는 아무리 강조해도 지나치지 않을 만큼 중요한 전공과목이다. 컴퓨터 전공의 근간이 되는 프로그래밍 언어를 잘 이해하고 있더라도 자료구조에 대한 기본지식 없이 실제 응용을 위한 효율적인 소프트웨어를 작성하는 것은 거의...

[출판사서평 더 보기]

컴퓨터를 전공하는 학생들에게 자료구조는 아무리 강조해도 지나치지 않을 만큼 중요한 전공과목이다. 컴퓨터 전공의 근간이 되는 프로그래밍 언어를 잘 이해하고 있더라도 자료구조에 대한 기본지식 없이 실제 응용을 위한 효율적인 소프트웨어를 작성하는 것은 거의 불가능하기 때문이다. 이는 한글을 배우자마자 시나 소설을 쓸 수 없는 것과 같은 이치이다.

이 책은 필자가 지난 30여 년간의 강의 경험을 바탕으로 자료구조의 이해에 있어 가장 기본적이고 공통된 부분을 발췌, 정리함과 동시에 최신 주제인 좌편향(Left-Leaning) 레드블랙트리, Tim Sort와 이중피벗퀵정렬(Dual Pivot Quick Sort), 소셜네트워크분석(Social Network Analysis)의 응용을 추가하였다. 본서는 기존 서적들에서 공통적으로 강조하고 있는 포인터 개념, 연결리스트, 스택, 큐, 트리 앞 부분 등은 기본적인 개념 위주로 설명하고, 자료구조의 핵심이라 할 수 있는 탐색트리, 해싱, 우선순위큐, 정렬, 그래프를 심도 있게 다루며, 아울러 최신 자료구조를 추가로 소개한다.

이 책은 자바 언어에 대한 기본 개념을 갖춘 학부 2학년 학생들을 위하여 집필되었으나, 변리사 및 기술고시의 준비서로서도 충실한 역할을 할 것이며, 올림피아드와 같은 경시대회를 준비하는 학생들에게도 도움이 될 것이다. 또한 전자공학, 수학, 생명공학, 경영학을 전공하는 학생들에게는 자료구조를 스스로 배우고 익힐 수 있는 좋은 입문서가 되리라 생각한다. 독자들이 자료구조의 기본 개념을 이해함으로써 궁극적으로는 실세계에서 어떤 문제와 마주하더라도 효율적으로 문제를 해결하는 프로그램을 작성할 수 있게 되기를 바란다.

[이 책의 주요 특징]
이 책은 독자들의 쉬운 이해를 위해 대부분의 자료구조를 다음의 다섯 단계에 따라 설명한다.
1. 주어진 자료구조에 대한 이해
2. 핵심 아이디어 소개
3. 예제
4. 자바 프로그램
5. 수행시간 분석

기본적으로 각 자료구조의 필요성을 소개하고, 자료구조를 이해하는데 도움이 되는 핵심 아이디어를 살펴본다. 또한 자료구조에 대한 예제를 통해 이해를 도우며, 자바 프로그램으로 구현한 자료구조를 제시하고, 수행시간을 분석한다. 아울러 자료구조의 응용 및 활용분야를 살펴보고, 대부분의 자바 프로그램을 Eclipse 통합 개발 환경에서 실제로 실행시킨 결과 화면 또한 보여준다. 단, 몇몇 자료구조들에 대한 자바 프로그램은 너무 길어 생략하였고 개념 위주로 서술하였다.

[이 책의 주요 내용]
제1장 자료구조를 배우기 위한 준비에서는 자료구조와 추상 데이터 타입, 수행시간의 분석, 수행시간의 점근 표기법, 자바 언어의 기본 지식, 그리고 순환에 대해 살펴본다.
제2장 리스트에서는 배열, 단순연결리스트, 이중연결리스트, 원형연결리스트를 설명한다.
제3장 스택과 큐에서는 스택, 큐, 데크 자료구조를 다룬다.
제4장 트리에서는 일반적인 트리, 이진트리, 이진트리에서의 순회 및 기타 기본적인 연산, 집합을 위한 트리 연산으로서 Union-Find 연산을 각각 소개한다.
제5장 탐색트리에서는 이진탐색트리, AVL트리, 2-3트리, 레드블랙트리(Left Leaning Red Black Tree), B-트리를 소개하며, 특히 이진탐색트리, AVL트리, 레드블랙트리는 자바 프로그램을 통하여 상세히 설명한다.
제6장 해시 테이블에서는 해시함수, 출동 해결 방법으로 선형조사, 이차조사, 랜덤조사, 이중해싱, 체이닝을 배우고, 새로운 충돌 해결방식인 융합해싱(Coalesced Hashing), 2-방향 체이닝(Two-Way Chaining), 뻐꾸기 해싱(Cuckoo Hashing) 을 소개하며, 재해싱과 동적해싱을 각각 살펴본다.
제7장 우선순위큐에서는 이진힙과 그의 응용인 허프만 압축 알고리즘을 소개하고, Leftist힙, Skew힙, 이항힙(Binomial Heap), 피보나치힙(Fibonacci Heap)을 각각 소개한다.
제8장 정렬에서는 기본적인 정렬알고리즘인 선택정렬, 삽입정렬을 다루고, 이보다 효율적인 쉘정렬, 합병정렬, 퀵정렬, 힙정렬을 살펴보며, 정렬 문제의 하한을 알아보고, 특정 환경에서 사용되는 기수정렬과 외부정렬을 소개한다. 또한 비교적 최근에 소개되었고 자바, 파이선, 안드로이드의 시스템 정렬로 채택된 이중피벗퀵정렬(Dual Pivot Quicksort)와 Tim Sort는 부록에서 소개한다.
제9장 그래프에서는 깊이우선탐색, 너비우선탐색을 공부하고, 기본적인 그래프 알고리즘인 위상정렬, 이중연결 성분, 강연결성분 알고리즘을 살펴본다. 또한 Kruskal, Prim, Sollin의 최소신장트리 알고리즘을 소개하고, Dijkstra, Bellman-Ford, Floyd-Warshall 최단경로 알고리즘을 이해하고 분석하며 마지막으로 그래프의 응용으로서 소셜네트워크분석(Social Network Analysis)의 중심성(Centrality)과 커뮤니티 찾기(Community Detection)를 소개한다.

부록에서는 상각분석(Amortized Analysis)을 상세히 알아보고, 자바 메모리를 살펴보며, 자바의 가비지 컬렉션(Garbage Collection)의 여러 가지 방법들을 소개한다. 또한 이진탐색트리와 관련된 이진탐색을 소개하며, 4장의 이진트리를 위한 자바 프로그램을 제공하며, TimSort와 이중피벗퀵정렬(Dual Pivot Quick Sort)을 살펴보며, 최소신장트리 알고리즘들이 항상 정확한 해를 리턴하는 지를 Cut Property의 증명을 통하여 알아본다..

[출판사서평 더 보기 닫기]

책 속 한 문장

회원리뷰

교환/반품안내

※ 상품 설명에 반품/교환 관련한 안내가 있는 경우 그 내용을 우선으로 합니다. (업체 사정에 따라 달라질 수 있습니다.)

교환/반품안내
반품/교환방법

[판매자 페이지>취소/반품관리>반품요청] 접수
또는 [1:1상담>반품/교환/환불], 고객센터 (1544-1900)

※ 중고도서의 경우 재고가 한정되어 있으므로 교환이 불가할 수 있으며, 해당 상품의 경우 상품에 대한 책임은 판매자에게 있으며 교환/반품 접수 전에 반드시 판매자와 사전 협의를 하여주시기 바랍니다.

반품/교환가능 기간

변심반품의 경우 수령 후 7일 이내, 상품의 결함 및 계약내용과 다를 경우 문제점 발견 후 30일 이내

※ 중고도서의 경우 판매자와 사전의 협의하여주신 후 교환/반품 접수가 가능합니다.

반품/교환비용 변심 혹은 구매착오로 인한 반품/교환은 반송료 고객 부담
반품/교환 불가 사유

소비자의 책임 있는 사유로 상품 등이 손실 또는 훼손된 경우(단지 확인을 위한 포장 훼손은 제외)

소비자의 사용, 포장 개봉에 의해 상품 등의 가치가 현저히 감소한 경우 예) 화장품, 식품, 가전제품 등

복제가 가능한 상품 등의 포장을 훼손한 경우 예) 음반/DVD/비디오, 소프트웨어, 만화책, 잡지, 영상 화보집

소비자의 요청에 따라 개별적으로 주문 제작되는 상품의 경우 ((1)해외주문도서)

디지털 컨텐츠인 eBook, 오디오북 등을 1회 이상 다운로드를 받았을 경우

시간의 경과에 의해 재판매가 곤란한 정도로 가치가 현저히 감소한 경우

전자상거래 등에서의 소비자보호에 관한 법률이 정하는 소비자 청약철회 제한 내용에 해당되는 경우

1) 해외주문도서 : 이용자의 요청에 의한 개인주문상품이므로 단순 변심 및 착오로 인한 취소/교환/반품 시 해외주문 반품/취소 수수료 고객 부담 (해외주문 반품/취소 수수료는 판매정가의 20%를 적용

2) 중고도서 : 반품/교환접수없이 반송하거나 우편으로 접수되어 상품 확인이 어려운 경우

소비자 피해보상
환불지연에 따른 배상

- 상품의 불량에 의한 교환, A/S, 환불, 품질보증 및 피해보상 등에 관한 사항은 소비자분쟁해결 기준 (공정거래위원회 고시)에 준하여 처리됨

- 대금 환불 및 환불지연에 따른 배상금 지급 조건, 절차 등은 전자상거래 등에서의 소비자 보호에 관한 법률에 따라 처리함

판매자
오수정
판매등급
우수셀러
판매자구분
일반
구매만족도
5점 만점에 5점
평균 출고일 안내
1일 이내
품절 통보율 안내
7%

바로가기

최근 본 상품