가톨릭대학교 성심로고

로컬네비게이션

전체메뉴

전체메뉴

검색

상세정보

C로 쓴 자료구조론

Horowitz, Ellis

상세정보
자료유형단행본
개인저자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.
ISBN9788970858944
서지주기참고문헌, 색인(p. 635-641) 포함
비통제주제어C,C언어,자료구조,자료구조론
서비스 이용안내
  • 보존서고도서 신청보존서고도서 신청
  • 서가에 없는 도서서가에 없는 도서
  • 야간대출 이미지야간대출
  • 인쇄인쇄

전체

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

초록

목차 일부

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

목차 전체

권위있는 자료 구조 교과서의 최신판. 개정판은 배열, 스택, 큐, 연결 리스트, 트리, 그래프와 같은 자료구조와 모든 소프트웨어의 기반을 이루고 있는 정렬 및 해싱과 같은 기법에 대해 종합적이면서 기술적으로 정밀하게 소개하고 있다. 뿐만 아니라, 이 교과서는 우선순위 큐, 효율적인 이원 탐색 트리, 다원 탐색 트리, 디지털 탐색 구조와 같은 고급이거나 전문화 자료 구조를 소개하고 있다.
나아가 가중치 편향 좌향 트리, 페이링 히프, 대칭 최소-최대 히프, 구간 히프, 하향 스플레이 트리, 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 참고문헌

찾아보기
 
이전 다음


*주제와 무관한 내용의 서평은 삭제될 수 있습니다.

서평추가

서평추가
별점
총 10점 중 별0점
  • 별5점
  • 총 10점 중 별9점
  • 별4점
  • 총 10점 중 별7점
  • 별3점
  • 총 10점 중 별5점
  • 별2점
  • 총 10점 중 별3점
  • 별1점
  • 총 10점 중 별1점
  • 총 10점 중 별0점
제목입력
본문입력

글자수:0
맨 위로가기 버튼