간편결제, 신용카드 청구할인
인터파크 롯데카드 5% (27,550원)
(최대할인 10만원 / 전월실적 40만원)
북피니언 롯데카드 30% (20,300원)
(최대할인 3만원 / 3만원 이상 결제)
NH쇼핑&인터파크카드 20% (23,200원)
(최대할인 4만원 / 2만원 이상 결제)
Close

C언어로 쉽게 풀어 쓴 자료구조

소득공제

2013년 9월 9일 이후 누적수치입니다.

판매지수 851
?
판매지수란?
사이트의 판매량에 기반하여 판매량 추이를 반영한 인터파크 도서에서의 독립적인 판매 지수입니다. 현재 가장 잘 팔리는 상품에 가중치를 두었기 때문에 실제 누적 판매량과는 다소 차이가 있을 수 있습니다. 판매량 외에도 다양한 가중치로 구성되어 최근의 이슈도서 확인시 유용할 수 있습니다. 해당 지수는 매일 갱신됩니다.
Close
공유하기
정가

29,000원

  • 29,000

    870P (3%적립)

할인혜택
적립혜택
  • I-Point 적립은 마이페이지에서 직접 구매확정하신 경우만 적립 됩니다.
추가혜택
배송정보
  • 6/9(금) 이내 발송 예정  (서울시 강남구 삼성로 512)
  • 무료배송
주문수량
감소 증가
  • 이벤트/기획전

  • 연관도서

  • 상품권

AD

책소개

자료구조는 프로그래밍에 아주 중요하고 기초적인 분야 중의 하나이다. 입문자가 프로그래밍 언어를 학습한 이후에, 효율적인 프로그램을 작성하려면 자료구조 학습은 필수적이다. 하지만 그동안 자료구조 분야는 복잡하고 어렵게 생각되어 왔다. 개정판의 목표도 원저와 마찬가지로 학습자들이 좀 더 쉽게 자료구조를 이해할 수 있도록 하자는 것이었다. 개정판에서는 특히 다음과 같은 분야에 역점을 두었다.

ㆍ 입문자들이 자료구조의 개념을 좀 더 쉽게 이해할 수 있도록 원저의 순서를 변경하였다. 기초적인 자료구조라 할 수 있는 스택과 큐를 앞부분에 배치하였다. 입문자들은 스택과 큐를 통하여 자료구조가 무엇인지를 이해한 후에 좀 더 복잡한 자료구조인 연결리스트나 트리 등으로 나갈 수 있다.

ㆍ 코드에서 이중 포인터를 최대한 제거하였다. 입문자들에게 이중 포인터는 악몽이나 마찬가지이기 때문이다. 만약 함수 안에서 외부에서 전달된 포인터가 변경되면 변경된 포인터를 함수가 반환하도록 하였다.

ㆍ 새로운 응용 예제들을 추가되고 너무 복잡한 예제들은 삭제되었다. 항상 실질적이고 구체적인 응용 예제들을 제시하려고 노력하였다. 모든 예제에서 입력과 출력값을 표시하였다. 되도록 단편적인 프로그램이 아닌 완전한 프로그램을 제공하려고 노력하였다.
이 책이 만들어지기까지 많은 도움이 있었다. 특히 책 출간 이후로 격려해주신 교수님과 독자들께 감사드린다. 감수를 맡아주신 심규연 교수님과 생능출판사 여러분께도 감사드린다. 쪼록 이 책이 자료구조를 공부하는 이들에게 조금이라도 도움이 될 수 있었다면 필자에게는 큰 보람이 될 것이다.

목차

Chapter 01 자료구조와 알고리즘
1.1 자료구조와 알고리즘
1.2 추상 자료형
1.3 알고리즘의 성능 분석
■연습문제

Chapter 02 순환
2.1 순환의 소개
2.2 거듭제곱값 계산
2.3 피보나치 수열의 계산
2.4 하노이탑 문제
■연습문제

Chapter 03 배열, 구조체, 포인터
3.1 배열
3.2 구조체
3.3 배열의 응용: 다항식
3.4 배열의 응용: 희소행렬
3.5 포인터
3.6 동적 메모리 할당
■연습문제

Chapter 04 스택
4.1 스택이란?
4.2 스택의 구현
4.3 동적 배열 스택
4.4 스택의 응용: 괄호 검사 문제
4.5 스택의 응용: 후위 표기 수식의 계산
4.6 스택의 응용: 미로 문제
■연습문제

Chapter 05 큐
5.1 큐 추상 데이터 타입
5.2 선형큐
5.3 원형큐
5.4 큐의 응용: 버퍼
5.5 덱이란?
5.6 큐의 응용: 시뮬레이션
■연습문제

Chapter 06 연결 리스트 I
6.1 리스트 추상 데이터 타입
6.2 배열로 구현된 리스트
6.3 연결 리스트
6.4 단순 연결 리스트
6.5 단순 연결 리스트의 연산 구현
6.6 연결 리스트의 응용: 다항식
■연습문제

Chapter 07 연결 리스트 II
7.1 원형 연결 리스트
7.2 원형 연결 리스트는 어디에 사용될까?
7.3 이중 연결 리스트
7.4 예제: mp3 재생 프로그램 만들기
7.5 연결 리스트로 구현한 스택
7.5 연결 리스트로 구현한 큐
■연습문제

Chapter 08 트리
8.1 트리의 개념
8.2 이진 트리 소개
8.3 이진 트리의 표현
8.4 이진 트리의 순회
8.5 반복적 순회
8.6 레벨 순회
8.7 트리의 응용: 수식 트리 처리
8.8 트리의 응용: 디렉토리 용량 계산
8.9 이진 트리의 추가 연산
8.10 스레드 이진 트리
8.11 이진 탐색 트리
8.12 이진 탐색 트리의 응용: 영어 사전
■연습문제

Chapter 09 우선순위 큐
9.1 우선순위 큐 추상 데이터 타입
9.2 우선순위 큐의 구현 방법
9.3 히프
9.4 히프의 구현
9.5 히프 정렬
9.6 머쉰 스케줄링
9.7 허프만 코드
■연습문제

Chapter 10 그래프 I
10.1 그래프란?
10.2 그래프의 정의와 용어
10.3 그래프의 표현 방법
10.4 그래프의 탐색
10.5 깊이 우선 탐색
10.6 너비 우선 탐색
■연습문제

Chapter 11 그래프 II
11.1 최소 비용 신장 트리
11.2 Kruskal의 MST 알고리즘
11.3 Prim의 MST 알고리즘
11.4 최단 경로
11.5 Dijkstra의 최단 경로 알고리즘
11.6 Floyd의 최단 경로 알고리즘
11.7 위상 정렬
■연습문제

Chapter 12 정렬
12.1 정렬이란?
12.2 선택 정렬
12.3 삽입 정렬
12.4 버블 정렬
12.5 쉘 정렬
12.6 합병 정렬
12.7 퀵 정렬
12.8 히프 정렬
12.9 기 수정렬
12.10 정렬 알고리즘의 비교
12.11 정렬의 응용: 영어 사전을 위한 정렬
■연습문제

Chapter 13 탐색
13.1 탐색이란?
13.2 정렬되지 않은 배열에서의 탐색
13.3 정렬된 배열에서의 탐색
13.4 이진 탐색 트리
13.5 AVL트리
13.6 2-3 트리
13.7 2-3-4 트리
■연습문제

Chapter 14 해싱
14.1 해싱이란?
14.2 추상 자료형 사전
14.3 해싱의 구조
14.4 해시함수
14.5 개방 주소법
14.6 체이닝
14.7 해싱의 성능 분석
14.8 해싱의 응용 분야
■연습문제

■찾아보기

저자소개

천인국, 공용해, 허상호 [저] 신작알림 SMS신청
생년월일 -

해당작가에 대한 소개가 없습니다.

전공도서/대학교재 분야에서 많은 회원이 구매한 책

    리뷰

    10.0 (총 0건)

    100자평

    작성시 유의사항

    평점
    0/100자
    등록하기

    100자평

    10.0
    (총 0건)

    판매자정보

    • 인터파크도서에 등록된 오픈마켓 상품은 그 내용과 책임이 모두 판매자에게 있으며, 인터파크도서는 해당 상품과 내용에 대해 책임지지 않습니다.

    상호

    (주)교보문고

    대표자명

    안병현

    사업자등록번호

    102-81-11670

    연락처

    1544-1900

    전자우편주소

    callcenter@kyobobook.co.kr

    통신판매업신고번호

    01-0653

    영업소재지

    서울특별시 종로구 종로 1(종로1가,교보빌딩)

    교환/환불

    반품/교환 방법

    ‘마이페이지 > 취소/반품/교환/환불’ 에서 신청 또는 1:1 문의 게시판 및 고객센터(1577-2555)에서 신청 가능

    반품/교환가능 기간

    변심 반품의 경우 출고완료 후 6일(영업일 기준) 이내까지만 가능
    단, 상품의 결함 및 계약내용과 다를 경우 문제점 발견 후 30일 이내

    반품/교환 비용

    변심 혹은 구매착오로 인한 반품/교환은 반송료 고객 부담
    상품이나 서비스 자체의 하자로 인한 교환/반품은 반송료 판매자 부담

    반품/교환 불가 사유

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

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

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

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

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

    상품 품절

    공급사(출판사) 재고 사정에 의해 품절/지연될 수 있음

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

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

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

    (주) 인터파크커머스 안전결제시스템 (에스크로) 안내

    (주)인터파크커머스의 모든 상품은 판매자 및 결제 수단의 구분없이 회원님들의 구매안전을 위해 안전결제 시스템을 도입하여 서비스하고 있습니다.
    결제대금 예치업 등록 : 02-006-00064 서비스 가입사실 확인

    배송안내

    • 교보문고 상품은 택배로 배송되며, 출고완료 1~2일내 상품을 받아 보실 수 있습니다.

    • 출고가능 시간이 서로 다른 상품을 함께 주문할 경우 출고가능 시간이 가장 긴 상품을 기준으로 배송됩니다.

    • 군부대, 교도소 등 특정기관은 우체국 택배만 배송가능합니다.

    • 배송비는 업체 배송비 정책에 따릅니다.

    • - 도서 구매 시 15,000원 이상 무료배송, 15,000원 미만 2,500원 - 상품별 배송비가 있는 경우, 상품별 배송비 정책 적용