자바 프로그램과 상자도를 활용한 자료구조

Chapter 01 자료구조 소개

1.1 개요

1.2 소프트웨어의 개발과정과 자료구조

1.3 자료구조와 추상자료형

1.4 알고리즘

1.5 알고리즘의 성능 분석



Chapter 02 배열과 문자열

2.1 배열

2.2 1차원 배열의 응용

2.3 2차원 배열의응용

2.4 문자열



Chapter 03 스택과 큐

3.1 스택

3.2 큐

3.3 데크

3.4 다중 스택과 큐

3.5 스택의 응용



Chapter 04 연결 리스트

4.1 단순 연결 리스트

4.2 연결 리스트의 저장방법

4.3 원소의 삽입과 삭제

4.4 연결 스택

4.5 기억장소 집단

4.6 연결 리스트의 응용

4.7 이중 연결 리스트

4.8 다중 연결 리스트

4.9 다중 순환 연결 리스트



Chapter 05 트리

5.1 트리의 정의

5.2 트리의 표현

5.3 이진 트리

5.4 스레드화 이진 트리

5.5 히프

5.6 이진 탐색 트리

5.7 이진 트리에 대한 응용

5.8 이진 트리를 이용한 트리의 표현



Chapter 06 그래프

6.1 그래프의 정의

6.2 그래프의 표현

6.3 그래프의 탐색

6.4 이중 연결 요소와 분절점

6.5 신장 트리

6.6 그래프의 응용



Chapter 07 탐색과 내부 정렬

7.1 탐색

7.2 해슁

7.3 정렬



Chapter 08 외부 정렬

8.1 보조 기억장치

8.2 디스크를 이용한 정렬

8.3 테이프를 이용한 정렬



Chapter 09 탐색 트리

9.1 이진 탐색 트리

9.2 균형 이진 탐색 트리

9.3 가중 이진 탐색 트리

9.4 m-원 탐색 트리

9.5 균형 탐색 트리

변상용