미리보기
자료구조(개정판)
본서에서는 데이터 구조 및 그 응용에 관한 사항을 컴퓨터 개론의 기초 지식만 있으면 ...
ISBN 978-89-315-4742-9
저자 권오병, 박미경(pmk@114.co.kr)
발행일 2009-01-05
분량 488쪽
판형 190*260(4*6배판)
편집 단도
개정판정보 2009년 1월 5일 (1차 개정 2쇄 발행)
정가 14,000원↓
판매가 12,600
(10% off)
적립금 700원(5%)
  소득공제
도서소개

이 책에 대해서

C언어로 기술하였고, 직접 예제를 통한 보다 쉬운 개념 이해!!

컴퓨터 소프트웨어가 모든 생활의 핵심 역할을 담당함으로써 그 중요성이 높아지고 있다. 컴퓨터
소프트웨어가 자료를 처리할 때 내부적으로 기억 공간에 자료를 표현하는  방법과 자료를 처리하
는 방법에 따라 기억 공간의 양과 자료 처리 시간이 판이하게 달라진다.  따라서 정확하고 효율적
으로 자료를 표현하고 처리하는 알고리즘을 작성하는 것이 필요하다. 이에 본서를 출간하였다.

본서에서는 데이터 구조 및 그 응용에 관한 사항을 컴퓨터 개론의 기초 지식만 있으면  누구나 쉽
게 이해할 수 있도록 구성하였다.  특히, 각종 데이터 구조나 알고리즘은 C언어로  기술하였으며,
직접 예제를 통하여 개념을 이해할 수 있도록 하였다.  또한 다양한 유형의 예제를 제시하여 실무
적인 면에서도 적용가능하며, 각 예제마다 자세한 설명으로 실전감각을 습득할 수 있도록 하였다.

특징 및 출판사 서평

◐ 체계적인 학습을 통한 실력 향상!!
    기본 개념을 이해하기 쉽게 설명하여 실습 예제에서도 충분히 활용할 수 있도록 구성하였다.

◐ 각 예제마다 상세한 설명!!
    각 예제마다 상세한 설명으로 프로그램  실행을 연습할 수 있으며, 프로그램 명령어에 따른 정
    확한 설명으로 다른 프로그램 실행에도 적용할 수 있도록 하였다. 

◐ 다양한 유형의 예제 활용으로 실전 적용력 향상!!
    다양한 유형의 예제를 제시하여 프로그램 실행에 대한 응용력을 발휘할 수 있으며, 그에 대한
    실전 적용력을 향상시켜 주었다.

◐ 초보자들의 입문서
    초보자들이 충분히 이해할 수 있도록  쉬운 용어와 자세한 해설로 구성하였다. 예제에서도 생
    략된 부분 없이 구체적인 프로그램 실행 설명으로 쉽게 따라할 수 있도록 하였다.

◐ 찾아보기 수록!!
    찾아보기가 수록되어 있어 궁금한 내용을 단시간 내에 찾아볼 수 있으며, 어떠한 내용을 학습
    하게 될지 미리 살펴볼 수 있도록 하였다.


목차

목 차
- 머리말

제1장 자료 구조의 기본 개념

   1. 자료 구조의 개요
   2. 자료의 표현
   3. 포인터(pointer) 자료의 표현
   4. 문자열(string) 데이터의 표현

제2장 배열(array)
   1. 배열의 개념
   2. 1차원 배열
   3. 다차원 배열
   4. 배열의 응용

제3장 스택과 큐
   1. 스택(stack)
   2. 큐(queue)
   3. 데크(deque)

제4장 리스트(list)
   1. 선형 리스트(linear list)
   2. 연결 리스트(linked list)

제5장 트리(tree)
   1. 트리의 개념
   2. 이진 트리(binary tree)
   3. 이진 트리의 표현
   4. 트리의 운행(tree traversal)
   5. 이진 트리의 경로 길이
   6. 이진 트리의 삽입과 삭제
   7. 스레드 이진 트리(thread binary tree)

제6장 그래프(graph)
   1. 그래프의 개요
   2. 그래프의 표현
   3. 그래프의 운행(graph traversal)
   4. 그래프의 응용

제7장 정렬(sort)
   1. 내부 정렬(internal sort)
   2. 외부 정렬(external sort)
   3. 정렬·병합의 성능 비교

제8장 탐색(search)
   1. 탐색의 개요
   2. 순차 탐색(linear search 또는 sequential search)
   3. 제어 탐색(control search)
   4. 블록 탐색(block search)
   5. 이진 트리 탐색(binary tree search)
   6. AVL(Adelson-Velskii & Landis) 트리
   7. B-트리(Balanced tree)
   8. 트라이(try)
   9. 해싱(hashing)

제9장 파일(file)
   1. 파일의 개요
   2. 파일의 기록 매체
   3. 파일 편성 방법 

 ** 찾아보기

저자
부록/예제소스
정오표
    최근 본 상품 1