오탈자, 부록 및 예제소스, 관련 사이트가 자료 메뉴로 통합되었어요.
쪽수
ISBN
브랜드
이 책은 기존 서적들과 달리 이론적인 배경과 작업 코드의 완벽한 결합이라는 차별성을 제공한다. 또한 프로그래밍 작업의 강력한 해결책을 제공하는 데서 대부분의 전통적인 자료 구조와 알고리즘 관련 서적들이 습관적으로 취해온 추상적인 스타일을 피하면서도 사용자가 원하는 일반적인 프로그래밍 기술의 용도와 사용을 위한 정보를 빠뜨리지 않고 제공한다.
각 자료 구조와 알고리즘을 흥미롭고 실제적인 예제를 이용해 구현하는 방법까지 담고 있다. 이 책의 모든 소스 코드는 도서 이미지 아래에 있는 본문예제보기를 클릭하면 내려받을 수 있다.
주요 내용
1부.준비
1장. 소개
자료구조
알고리즘 소개
소프트웨어 공학 엿보기
이 책의 사용법
2장. 포인터 다루기
포인터의 기초
기억장소 할당
집합체와 포인터 계산
함수의 매개변수로써의 포인터
일반 포인터와 캐스트
함수 포인터
질문과 해답
관련 주제들
3장. 재귀
기본적 재귀
꼬리 재귀
질문과 해답
관련 주제들
4장. 알고리즘 분석
최악 분석
Ο- 표기법
계산 복잡도
분석 예 : 삽입 정렬
질문과 해답
관련 주제들
2부. 자료 구조
5장. 연결 리스트
연결 리스트
연결 리스트의 인터페이스
연결 리스트의 구현과 분석
원형 리스트
원형 리스트의 인터페이스
원형 리스트의 구현과 분석
원형 리스트 예제 : 재시도 페이지 교체
질문과 해답
관련 주제들
6장. 스택과 큐
스택
스택의 인터페이스
스택의 구현과 분석
큐
큐의 인터페이스
큐의 구현과 분석
큐 예제 : 이벤트 처리
질문과 해답
관련 주제들
7장. 집합
집합
집합의 인터페이스
집합의 구현과 분석
집합 예제 : 집합 커버
질문과 해답
관련 주제들
8장. 해시 테이블
연쇄 해시 테이블
연쇄 해시 테이블의 인터페이스
연쇄 해시 테이블의 구현과 분석
연쇄 해시 테이블 예제 : 심볼 테이블
개방 주소지정 해시 테이블
개방 주소지정 해시 테이블의 인터페이스
개방 주소지정 해시 테이블의 구현과 분석
질문과 해답
관련 주제들
9장. 트리
이진 트리
이진 트리의 인터페이스
이진 트리의 구현과 분석
이진 트리 예제 : 식 처리
이진 탐색 트리
이진 탐색 트리의 인터페이스
이진 탐색 트리의 구현과 분석
질문과 해답
관련 주제들
10장. 힙과 우선순위 큐
힙
힙의 인터페이스
힙의 구현과 분석
우선순위 큐
우선순위 큐의 인터페이스
우선순위 큐의 구현과 분석
우선순위 큐의 예제 : 소화물 정렬
질문과 해답
관련 주제들
11장. 그래프
그래프
그래프의 인터페이스
그래프의 구현과 분석
그래프 예제: 네트워크 홉 세기
그래프 예제 : 위상 정렬
질문과 해답
관련 주제들
3부. 알고리즘
12장. 정렬과 탐색
삽입 정렬
삽입 정렬의 인터페이스
삽입 정렬의 구현과 분석
퀵 정렬
퀵 정렬의 인터페이스
퀵 정렬의 구현과 분석
퀵 정렬 예제: 디렉토리 리스팅
합병 정렬
합병 정렬의 인터페이스
합병 정렬의 구현과 분석
카운팅 정렬
카운팅 정렬의 인터페이스
카운팅 정렬의 구현과 분석
기수 정렬
기수 정렬의 인터페이스
기수 정렬의 구현과 분석
이진 탐색
이진 탐색의 인터페이스
이진 탐색의 구현과 분석
이진 탐색 예제 : 철자 검사
질문과 해답
관련 주제들
13장. 수치 메쏘드
다항 보간법
다항 보간법의 인터페이스
다항 보간법의 구현과 분석
최소 제곱 추정
최소 제곱 추정의 인터페이스
최소 제곱 추정의 구현과 분석
방정식의 근
방정식의 근의 인터페이스
방정식의 근의 구현과 분석
질문과 해답
관련 주제들
14장. 자료 압축
비트 연산
비트 연산의 인터페이스
비트 연산의 구현과 분석
허프만 코딩
허프만 코딩의 인터페이스
허프만 코딩의 구현과 분석
허프만 코딩 예제 : 최적화된 네트워킹
LZ77
LZ77의 인터페이스
LZ77의 구현과 분석
질문과 해답
관련 주제들
15장. 자료 암호화
DES
DES의 인터페이스
DES의 구현과 분석
DES 예제 : 블록 암호 모드
RSA
RSA의 인터페이스
RSA의 구현과 분석
질문과 해답
관련 주제들
16장. 그래프 알고리즘
최소 신장 트리
최소 신장 트리의 인터페이스
최소 신장 트리의 구현과 분석
최단 경로
최단 경로의 인터페이스
최단 경로의 구현과 분석
최단 경로 예제 : 라우팅 테이블
외판원 여행 문제
외판원 여행 문제의 인터페이스
외판원 여행 문제의 구현과 분석
질문과 해답
관련 주제들
17장. 기하 알고리즘
선분 교차 테스트
선분 교차 테스트의 인터페이스
선분 교차 테스트의 구현과 분석
컨벡스 헐
컨벡스 헐의 인터페이스
컨백스 헐의 구현과 분석
구면 위의 호의 길이
구면 위의 호의 길이의 인터페이스
구면 위의 호의 길이의 구현과 분석
호의 길이 예제 : 지구상에서 거리 근사하기
질문과 해답
관련 주제들
찾아보기
25,000원
10%
22,500원