메뉴 바로가기 검색 및 카테고리 바로가기 본문 바로가기

한빛출판네트워크

IT CookBook, C로 배우는 쉬운 자료구조

IT CookBook, C로 배우는 쉬운 자료구조

한빛아카데미

집필서

절판

  • 저자 : 이지영
  • 출간 : 2005-12-02
  • 페이지 : 504 쪽
  • ISBN : 9788979146424
  • 물류코드 :1642
  • 구판정보 :이 도서는 <IT CookBook, C로 배우는 쉬운 자료구조>의 개정판입니다. 구판 정보 보기
  • 개정판정보 :개정판이 새로 출간되었습니다. 개정판 보기
  • 본 도서는 대학 강의용 교재로 개발되었으므로 연습문제 해답은 제공하지 않습니다.
  • 초급 초중급 중급 중고급 고급
4점 (1명)
좋아요 : 23

500여 개의 그림과 삽화로 쉽게 이해하는 자료구조의 핵심
명확한 설명, 다양하고 구체적인 예제로 배우는 쉬운 자료구조

누구를 위한 책인가?

이 책은 자료구조의 개념을 익히고자 하는 컴퓨터 관련학과 학생을 대상으로 한다. 딱딱한 개념을 누구나 이해할 수 있을 정도로 쉽게 설명하며, 복잡한 설명은 그림으로 다시 한번 보여주기 때문에 자료구조 입문자에게 안성맞춤이다. 또한 정보처리 자격증을 준비하는 수험생을 위해 해당 챕터의 내용과 관련된 기출문제를 연습문제에 수록했다.

무엇을 다루는가?

이 책은 총 11개 장으로 이루어져 있으며, 자료구조의 이론에서부터 응용까지 모두 설명한다.
  • 1장~3장 : 자료의 표현 방법, 추상화와 구체화, 알고리즘의 개념을 알아본다. 자료구조를 C로 구현할 때 알아야 할 배열, 포인터, 구조체, 재귀호출과 같은 기법을 정리한다.
  • 4장~5장 : 순차 자료구조·선형 리스트의 구조와 연산, 응용 방법을 살펴보고 구현한다. 연결 자료구조와 연결 리스트, 순차 자료구조와 연결 자료구조의 차이를 공부한다.
  • 6장~9장 : 스택, 큐의 특징과 연산 방법을 알아보고, 순차 자료구조와 연결 자료구조로 스택과 큐를 구현해본다. 트리와 그래프, 히프, 이진 탐색 트리, 신장 트리와 최소 비용 신장 트리 알고리즘도 살펴본다.
  • 10장~11장 : 자료의 정렬과 검색을 배운다. 정렬 알고리즘의 종류와 효율, 순차 검색과 이진 검색의 개념과 알고리즘, 해시와 다른 검색 알고리즘과의 차이를 이해한다.
이지영 저자

이지영

서경대학교 컴퓨터과학과를 졸업하고 동대학원에서 소프트웨어공학을 전공하였다. 현재 서경대학교 컴퓨터과학과 겸임 교수이며 프로젝트관리기술사(PMP)로 활동하고 있다. 저서로는 2009년 우수학술도서로 선정된 『자바로 배우는 쉬운 자료구조』(한빛아카데미, 2008)와 『최신 인터넷의 이해』(청람, 2004)가 있다. 주요 연구 분야는 소프트웨어 프로세스, 알고리즘, 빅데이터 분석 등이며, 자료구조, 데이터베이스, C•자바•안드로이드 프로그래밍, 디지털 논리 설계 등의 과목을 강의한다.

1부. 자료구조 시작하기

1. 자료구조
01. 자료구조 개요
02. 자료구조의 분류
03. 자료의 표현
   수치 자료의 표현
   문자 자료의 표현
   논리 자료의 표현   
   포인터 자료의 표현
   문자열 자료의 표현
요약
연습문제

2. 소프트웨어와 자료구조
01. 소프트웨어 생명주기
   요구 분석 단계
   시스템 명세 단계
   설계 단계
   구현 단계
   테스트 단계
   유지 보수 단계
02. 추상 자료형
03. 알고리즘
   알고리즘의 이해
   알고리즘의 표현
04. 성능 분석
   알고리즘 분석 기준
   알고리즘 성능 분석 방법
요약
연습문제

3. C 프로그래밍 기법
01. 배열
   1차원 배열
   다차원 배열
02. 포인터
   포인터 선언
   포인터 연산
   포인터의 초기화
   포인터와 문자열
   포인터 배열
   포인터의 포인터
03. 구조체
   구조체의 선언
   구조체의 초기화
   데이터 항목의 참조
   구조체의 연산
04. 재귀호출
   요약
연습문제

2부. 기본 자료구조

4장. 순차 자료구조
01. 선형 리스트
   선형 리스트에서의 원소 삽입
   선형 리스트에서의 원소 삭제
02. 선형 리스트의 구현
   1차원 배열의 순차 표현
   2차원 배열의 순차 표현
   3차원 배열의 순차 표현
03. 다항식의 순차 자료구조 표현
04. 행렬의 순차 자료구조 표현
요약
연습문제


5장. 연결 자료구조
01. 연결 자료구조
   노드
02. 단순 연결 리스트
   단순 연결 리스트에서의 삽입 연산
   단순 연결 리스트에서의 삭제 연산
   자유 공간 리스트
   단순 연결 리스트의 알고리즘
   단순 연결 리스트 프로그램
03. 원형 연결 리스트
   원형 연결 리스트의 노드 삽입
   원형 연결 리스트의 노드 삭제
04. 이중 연결 리스트
   이중 연결 리스트에서의 삽입 연산
   이중 연결 리스트에서의 삭제 연산
05. 다항식의 연결 자료구조 표현
   다항식 연결 자료구조의 삽입 연산
   다항식끼리의 덧셈 연산
   연결 리스트를 이용한 다항식 프로그램
요약
연습문제


3부. 고급 자료구조

6장. 스택
01. 스택
02. 추상자료형 스택
03. 스택의 구현
   순차 자료구조를 이용한 스택의 구현
   연결 자료구조를 이용한 스택의 구현
04. 스택의 응용
   역순 문자열 만들기
   시스템 스택
   수식의 괄호 검사
   수식의 후위표기법 변환
   수식 연산
요약
연습문제


7장. 큐
01. 큐
   큐의 구조
   추상 자료형 큐
02. 큐의 구현
   순차 자료구조를 이용한 큐의 구현
   연결 자료구조를 이용한 큐의 구현
03. 큐의 응용
   운영체제의 작업 큐
   시뮬레이션에서의 큐잉 시스템
요약
연습문제

8장. 트리
01. 트리
02. 이진 트리
   이진 트리의 개요
   추상 자료형 이진 트리
   이진 트리의 분류
03. 이진 트리의 구현
   이진 트리의 순차 자료구조 구현
   이진 트리의 연결 자료구조 구현
04. 이진 트리의 순회
   전위 순회
   중위 순회
   후위 순회
   연결 자료구조로 표현된 이진 트리의 순회 방법 구현
   이진 트리에서의 순회 방법을 응용한 프로그램
05. 이진 탐색 트리
   이진 탐색 트리의 탐색 연산
   이진 탐색 트리의 삽입 연산
   이진 탐색 트리의 삭제 연산
   연결 자료구조를 이용한 이진 탐색 트리의 구현
06. 히프
   히프의 개요
   히프의 추상 자료형
   히프에서의 삽입 연산
   히프에서의 삭제 연산
   순차 자료구조를 이용한 히프의 구현
요약
연습문제


9장. 그래프
01. 그래프의 구조
   그래프의 종류
   그래프 관련 용어
   추상 자료형 그래프
02. 그래프의 구현
   인접 행렬
   인접 리스트
03. 그래프 순회
   깊이 우선 탐색
   너비 우선 탐색
04. 신장 트리와 최소 비용 신장 트리
   신장 트리
   최소 비용 신장 트리
요약
연습문제


4부. 자료의 정렬과 검색

10장. 정렬
01. 정렬
   정렬의 개념
   정렬 방법의 분류
02. 선택 정렬
   선택 정렬의 이해
   선택 정렬 알고리즘
   선택 정렬 프로그램
03. 버블 정렬
   버블 정렬의 이해
   버블 정렬 알고리즘
   버블 정렬 프로그램
04. 퀵 정렬
   퀵 정렬의 이해
   퀵 정렬 알고리즘
   퀵 정렬 프로그램
05. 삽입 정렬
   삽입 정렬의 이해
   삽입 정렬 알고리즘
   삽입 정렬 프로그램
06. 셸 정렬
   셸 정렬의 이해
   셸 정렬 알고리즘
   셸 정렬 프로그램
07. 병합 정렬
   병합 정렬의 이해
   병합 정렬 알고리즘
   병합 정렬 프로그램
08. 기수 정렬
   기수 정렬의 이해
   기수 정렬 알고리즘
   기수 정렬 프로그램
09. 히프 정렬
   히프 정렬의 이해
   히프 정렬 알고리즘
10. 트리 정렬
   트리 정렬의 이해
   트리 정렬 알고리즘
요약
연습문제


11장. 검색
01. 검색
02. 순차 검색
   순차 검색
   색인 순차 검색
03. 이진 검색
04. 이진 트리 검색
05. 해싱
   해싱 검색
   해싱 함수
   오버플로우 처리 방법
요약
연습문제

후배 책꽂이에 있는 책을 빌려 읽기 시작한 ‘C로 배우는 쉬운 자료구조’를 드디어 다 읽었다. 자료구조의 기반이 없는 알고리듬은 사상누각이란 생각에 읽기 시작했는데, 생각보다 읽는 데 오래 걸렸다. 읽기 어려운 건 아니고, 교재를 목적으로 쓴 책답게 정리도 잘 되어 있었다. 오타도 별로 없고. 자료구조와 관련한 알고리듬까지 나와 있어서 알고리듬을 다시 정리하는 기회도 되었다. 단점이라면 의사코드의 주석이 일반적인 관례와 달리 해당 줄 아래에 오는 점. 큰 차이는 아닌 것 같지만, 의사코드를 읽을 때 꽤 헷갈린다.

결제하기
• 문화비 소득공제 가능

도서구입 안내

<한빛아카데미> 도서는 한빛 홈페이지에서 더 이상 판매를 하지 않습니다. 도서 구입은 인터넷 서점을 이용하시기 바랍니다. 양해바랍니다.

리뷰쓰기

닫기
* 도서명 :
IT CookBook, C로 배우는 쉬운 자료구조
* 제목 :
* 별점평가
* 내용 :

* 리뷰 작성시 유의사항

글이나 이미지/사진 저작권 등 다른 사람의 권리를 침해하거나 명예를 훼손하는 게시물은 이용약관 및 관련법률에 의해 제재를 받을 수 있습니다.

1. 특히 뉴스/언론사 기사를 전문 또는 부분적으로 '허락없이' 갖고 와서는 안됩니다 (출처를 밝히는 경우에도 안됨).
2. 저작권자의 허락을 받지 않은 콘텐츠의 무단 사용은 저작권자의 권리를 침해하는 행위로, 이에 대한 법적 책임을 지게 될 수 있습니다.

오탈자 등록

닫기
* 도서명 :
IT CookBook, C로 배우는 쉬운 자료구조
* 구분 :
* 상품 버전
종이책 PDF ePub
* 페이지 :
* 위치정보 :
* 내용 :

도서 인증

닫기
도서명*
IT CookBook, C로 배우는 쉬운 자료구조
구입처*
구입일*
부가기호*
부가기호 안내

* 온라인 또는 오프라인 서점에서 구입한 도서를 인증하면 마일리지 500점을 드립니다.

* 도서인증은 일 3권, 월 10권, 년 50권으로 제한되며 절판도서, eBook 등 일부 도서는 인증이 제한됩니다.

* 구입하지 않고, 허위로 도서 인증을 한 것으로 판단되면 웹사이트 이용이 제한될 수 있습니다.

닫기

해당 상품을 장바구니에 담았습니다.이미 장바구니에 추가된 상품입니다.
장바구니로 이동하시겠습니까?

자료실