가톨릭대 성심

상세정보
자료유형	단행본
개인저자	Horowitz, Ellis Sahni, Sartaj Anderson-Freed, Susan 이석호
서명/저자사항	C로 쓴 자료구조론 / Horowitz ; Sahni ; Anderson-Freed [공]著 ; 이석호 譯.
발행사항	서울 : 교보문고, 2008.
형태사항	xxi, 641 p. : 삽도, 도표 ; 25 cm.
원서명	Fundamentals of data structures in C, 2nd ed.
ISBN	9788970858944
서지주기	참고문헌, 색인(p. 635-641) 포함
비통제주제어	C,C언어,자료구조,자료구조론

소장정보

전체
전체 소장정보 목록
중앙도서관
중앙도서관 소장정보 목록

보존서고도서 신청
서가에 없는 도서
야간대출
인쇄

전체

전체 소장정보 목록
No.	등록번호	청구기호	소장처	도서상태	반납예정일
1	E436399	005.133 H81652f2이 c.3	중앙도서관/제2보존서고/	대출가능
2	E347968	005.133 H81652f2이	중앙도서관/제2자료실(4F)/	대출가능
3	E347969	005.133 H81652f2이 c.2	중앙도서관/제2자료실(4F)/	대출중	2023-06-19
4	E531593	005.133 H81652f2이 c.4	중앙도서관/제2자료실(4F)/	대출중	2023-06-19

초록

목차 일부

권위있는 자료 구조 교과서의 최신판. 개정판은 배열, 스택, 큐, 연결 리스트, 트리, 그래프와 같은 자료구조와 모든 소프트웨어의 기반을 이루고 있는 정렬 및 해싱과 같은 기법에 대해 종합적이면서 기술적으로 정밀하게 소개하고 있다. 뿐만 아니라, 이 교과서는 우선순위 큐, 효율적인 이원 탐색 트리, 다원 탐색 트리, 디지털 탐색 구조와 같은 고급이거나 전문...

목차 전체

권위있는 자료 구조 교과서의 최신판. 개정판은 배열, 스택, 큐, 연결 리스트, 트리, 그래프와 같은 자료구조와 모든 소프트웨어의 기반을 이루고 있는 정렬 및 해싱과 같은 기법에 대해 종합적이면서 기술적으로 정밀하게 소개하고 있다. 뿐만 아니라, 이 교과서는 우선순위 큐, 효율적인 이원 탐색 트리, 다원 탐색 트리, 디지털 탐색 구조와 같은 고급이거나 전문화 자료 구조를 소개하고 있다.
나아가 가중치 편향 좌향 트리, 페이링 히프, 대칭 최소-최대 히프, 구간 히프, 하향 스플레이 트리, B+-트리, 접미 트리와 같은 주제도 설명하고 있다. 레드-블랙트리는 보다 많이 접근할 수 있도록 했고, 다원 트라이 절은 상당히 확장해서 여러 가지 트라이 변형과 인터넷 패킷 전송에 대한 응용을 설명하고 있다.

더보기 더보기 닫기

저자 서문i
역자 서문ix

1장 기본 개념
1.1 개요:시스템 생명 주기
1.2 포인터와 동적 메모리 할당
1.3 알고리즘 명세
1.4 데이타추상화
1.5 성능 분석
1.6 성능 측정
1.7 참고문헌

2장 배열과 구조
2.1 배열
2.2 동적으로 할당된 배열
2.3 구조와 유니언
2.4 다항식
2.5 희소 행렬
2.6 다차원 배열의 표현
2.7 스트...

목차 전체

저자 서문i
역자 서문ix

1장 기본 개념
1.1 개요:시스템 생명 주기
1.2 포인터와 동적 메모리 할당
1.3 알고리즘 명세
1.4 데이타추상화
1.5 성능 분석
1.6 성능 측정
1.7 참고문헌

2장 배열과 구조
2.1 배열
2.2 동적으로 할당된 배열
2.3 구조와 유니언
2.4 다항식
2.5 희소 행렬
2.6 다차원 배열의 표현
2.7 스트링
2.8 참고문헌
2.9 추가 연습문제

3장 스택과 큐
3.1 스택
3.2 동적 배열을 사용하는 스택
3.3 큐
3.4 동적 할당 배열을 이용하는 원형 큐
3.5 미로 문제
3.6 수식의 계산
3.7 다중 스택과 큐
3.8 추가 연습문제

4장 리스트
4.1 단순 연결 리스트
4.2 C에서의 체인 표현
4.3 연결 스택과 큐
4.4 다항식
4.5 추가 리스트 연산
4.6 동치 부류
4.7 희소 행렬
4.8 이중 연결 리스트

5장 트리
5.1 개요
5.2 이진 트리
5.3 이진 트리 순회
5.4 이진 트리의 추가 연산
5.5 스레드 이진 트리
5.6 히프
5.7 이원 탐색 트리
5.8 선택 트리
5.9 포리스트
5.10 분리 집합의 표현
5.11 이진 트리의 개수 계산
5.12 참고문헌

6장 그래프
6.1 그래프 추상 데이타 타입
6.2 그래프의 기본 연산
6.3 최소 비용 신장 트리
6.4 최단 경로와 이행적 폐쇄
6.5 작업 네트웨크
6.6 참고문헌
6.7 추가 연습문제

7장 정렬
7.1 동기
7.2 삽입 정렬
7.3 퀵 정렬
7.4 얼마나 빠르게 정렬할 수 있는가
7.5 합병 정렬
7.6 히프 정렬
7.7 여러 키에 의한 정렬
7.8 리스트와 테이븐 정렬
7.9 내부 정렬 요약
7.10 외부 정렬
7.11 참고문헌

8장 해싱
8.1 개요
8.2 정적 해싱
8.3 동적 해싱
8.4 블룸 필터
8.5 참고문헌

9장 우선순위 큐
9.1 한쪽 끝과 양쪽 끝 우선순위 큐
9.2 좌향 트리
9.3 이항 히프
9.4 피보나치 히프
9.5 페어링 히프
9.6 대칭 최소-최대 히프
9.7 구간 히프
9.8 참고문헌

10장 효율적인 이원 탐색 트리
10.1 최적 이원 탐색 트리
10.2 AVL트리
10.3 레드-블랙 트리
10.4 스플레이 트리
10.5 참고문헌

11장 다원탐색트리
11.1 m-원 탐색 트리
11.2 B-트리
11.3 B+-트리
11.4 참고문헌

12장 디지털 탐색 구조
12.1 디지털 탐색 트리
12.2 이진 트라이와 패트리샤
12.3 다원 트라이
12.4 접미 트리
12.5 트라이와 인터넷 패킷 전송
12.6 참고문헌

찾아보기

더보기 더보기 닫기