후배 책꽂이에 있는 책을 빌려 읽기 시작한 ‘C로 배우는 쉬운 자료구조’를 드디어 다 읽었다. 자료구조의 기반이 없는 알고리듬은 사상누각이란 생각에 읽기 시작했는데, 생각보다 읽는 데 오래 걸렸다. 읽기 어려운 건 아니고, 교재를 목적으로 쓴 책답게 정리도 잘 되어 있었다. 오타도 별로 없고. 자료구조와 관련한 알고리듬까지 나와 있어서 알고리듬을 다시 정리하는 기회도 되었다. 단점이라면 의사코드의 주석이 일반적인 관례와 달리 해당 줄 아래에 오는 점. 큰 차이는 아닌 것 같지만, 의사코드를 읽을 때 꽤 헷갈린다.
IT CookBook, C로 배우는 쉬운 자료구조
- 저자 : 이지영
- 출간 : 2005-12-02
- 페이지 : 504 쪽
- ISBN : 9788979146424
- 물류코드 :1642
- 구판정보 :이 도서는 <IT CookBook, C로 배우는 쉬운 자료구조>의 개정판입니다. 구판 정보 보기
- 개정판정보 :개정판이 새로 출간되었습니다. 개정판 보기
-
초급 초중급 중급 중고급 고급
본 도서는 대학 강의용 교재로 개발되었으므로 연습문제 해답은 제공하지 않습니다.
4점 (1명)
좋아요 : 24
500여 개의 그림과 삽화로 쉽게 이해하는 자료구조의 핵심
명확한 설명, 다양하고 구체적인 예제로 배우는 쉬운 자료구조
이 책은 자료구조의 개념을 익히고자 하는 컴퓨터 관련학과 학생을 대상으로 한다. 딱딱한 개념을 누구나 이해할 수 있을 정도로 쉽게 설명하며, 복잡한 설명은 그림으로 다시 한번 보여주기 때문에 자료구조 입문자에게 안성맞춤이다. 또한 정보처리 자격증을 준비하는 수험생을 위해 해당 챕터의 내용과 관련된 기출문제를 연습문제에 수록했다.
무엇을 다루는가?
이 책은 총 11개 장으로 이루어져 있으며, 자료구조의 이론에서부터 응용까지 모두 설명한다.
- 1장~3장 : 자료의 표현 방법, 추상화와 구체화, 알고리즘의 개념을 알아본다. 자료구조를 C로 구현할 때 알아야 할 배열, 포인터, 구조체, 재귀호출과 같은 기법을 정리한다.
- 4장~5장 : 순차 자료구조·선형 리스트의 구조와 연산, 응용 방법을 살펴보고 구현한다. 연결 자료구조와 연결 리스트, 순차 자료구조와 연결 자료구조의 차이를 공부한다.
- 6장~9장 : 스택, 큐의 특징과 연산 방법을 알아보고, 순차 자료구조와 연결 자료구조로 스택과 큐를 구현해본다. 트리와 그래프, 히프, 이진 탐색 트리, 신장 트리와 최소 비용 신장 트리 알고리즘도 살펴본다.
- 10장~11장 : 자료의 정렬과 검색을 배운다. 정렬 알고리즘의 종류와 효율, 순차 검색과 이진 검색의 개념과 알고리즘, 해시와 다른 검색 알고리즘과의 차이를 이해한다.
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. 해싱 해싱 검색 해싱 함수 오버플로우 처리 방법 요약 연습문제
자료 다운로드시 유의사항
▶ 부록/자료 관련 FAQ
| 자료명 | 등록일 | 다운로드 |
|---|---|---|
 예제소스 |
2016-04-06 | 다운로드 |
오탈자 등록
