자료검색

컴퓨터 공학 전공서. 이 책은 객체지향적 관점에서의 자료구조를 이해하고 활용할 수 있도록 구성한 것으로 알고리즘과 자료구조의 관계, 소프트웨어 공학, 검색 알고리즘에 관하여 설명한다.

1. 조직화하기
1.1 소프트웨어 공학
1.2 객체 지향
1.3 클래스, 객체 및 응용
1.4 클래스 조직화
1.5 자료구조
1.6 기본적인 구조화 메커니즘
1.7 알고리즘의 비교: Big-O 분석
결론

2. 추상화 데이터형
2.1 추상화
2.2 StringLog ADT 명세
2.3 배열기반의 StringLog ADT 구현
2.4 소프트웨어 검사
2.5 연결리스트의 소개
2.6 연결리스트를 이용한 StringLog ADT 구현
2.7 소프트웨어 설계: 클래스의 식별
2.8 사례연구 : 퀴즈 게임
요약
연습 문제

3. 스택 ADT
3.1 스택
3.2 컬렉션 요소
3.3 예외사항
3.4 형식 명세서
3.5 응용: 잘 조직된 표현식
3.6 배열 기반 구현
3.7 연결 기반 구현
3.8 사례 연구: 후위 표기식(Postfix Expression) 계산기
요약
연습문제

4. 재귀
4.1 재귀적 정의, 알고리즘, 프로그램
4.2 세 가지 질문
4.3 하노이 탑(Towers of Hannoi)
4.4 블롭 세기
4.5 재귀적 연결리스트 처리
4.6 재귀의 제거
4.7 재귀 해결책을 사용할 지의 결정
요약
연습문제

5. 큐(Queue) ADT
5.1 큐(queue)
5.2 공식적 명세
5.3 응용: 회문(palindromes)
5.4 배열 기반 구현
5.5 응용: War 카드 게임
5.6 연결리스트 기반의 구현
5.7 사례 연구: 평균 대기 시간
요약
연습문제

6. 리스트 ADT
6.1 객체 비교 방법
6.2 리스트
6.3 리스트의 정형 명세
6.4 배열 기반 구현
6.5 응용: 포커, 골프와 뮤직
6.6 이진 탐색 알고리즘
6.7 참조 기반 구현
6.8 객체와 구조체를 파일에 저장하기
요약
연습문제

7. 부가 리스트 ADT
7.1 원형 연결리스트(circular linked lists)
7.2 이중 연결리스트(doubly linked list)
7.3 머리 노드와 꼬리 노드를 갖는 연결리스트
7.4 노드들을 위한 배열로써의 연결리스트
7.5 특화 리스트 ADT
7.6 사례 연구: 아주 큰 정수(large integer)
요약
연습문제

8. 이진 검색 트리(Binary Search Trees)
8.1 트리(Trees)
8.2 논리적 단계(The Logical Level)
8.3 응용 프로그래밍 레벨(The Application Level)
8.4 구현 레벨
8.5 반복적 방식과 재귀적 방식의 메소드 구현
8.6 구현 레벨: 기타 연산들
8.7 이진 검색 트리와 선형 리스트 비교
8.8 이진 검색 트리의 균형
8.9 이진 트리의 비 연결 표현
8.10 사례연구: 단어 빈도 분석기
요약
연습문제

9. 우선 큐, 힙, 그래프
9.1 우선 큐
9.2 힙(Heap)
9.3 그래프 개요
9.4 그래프 ADT의 형식 명세
9.5 그래프 응용
9.6 그래프의 여러 구현 방법
요약
연습문제

10. 정렬 및 검색 알고리즘
10.1 정렬
10.2 간단한 정렬
10.3 O(Nlog2N)의 정렬(O(Nlog2N) Sorts)
10.4 정렬과 관련된 추가적인 고려 사항
10.5 검색(Searching)
10.6 해싱(Hashing)
요약
연습문제

부록
Appendix A
Appendix B
Appendix C
Appendix D
Appendix E
Appendix F

색인