제1장 자료구조란 무엇인가

1. 자료와 정보

2. 추상화

3. 자료구조

4. 자료구조와 알고리즘의 관계 및 알고리즘의 특성

5. 알고리즘의 성능

제2장 배 열

1. 배열의 정의

2. 배열의 추상 자료형

3. 배열의 연산의 구현

4. 1차원 배열

5. 배열의 확장

6. 희소행렬의 개념

제3장 스 택

1. 스택의 개념

2. 스택의 추상 자료형

3. 스택의 응용

4. 스택의 연산

5. 사칙연산식의 전위 ․ 후위 ․ 중위 표현

제4장  큐

1. 큐의 개념

2. 큐의 추상 자료형

3. 큐의 응용

4. 배열을 이용한 큐의 구현

5. 원형 큐

제5장 연결 리스트

1. 리스트의 개념

2. 배열을 이용한 리스트의 구현

3. 포인터를 이용한 리스트의 구현

4. 포인터 변수

5. 연결 리스트에서 노드의 삽입과 삭제

6. 연결 리스트의 여러 가지 연산 프로그램

제6장 연결 리스트의 응용

1. 연결 리스트의 변형

2. 원형 연결 리스트

3. 이중 연결 리스트

제7장 트 리

1. 트 리

2. 용어와 논리적 표현 방법  163

3. 추상 자료형

4. 이진 트리

5. 이진 트리 연산

5.2. 이진 트리 생성, 삽입, 삭제

6. 일반 트리를 이진 트리로 변환

제8장 스레드 트리

1. 스레드 트리

2. 스레드 트리 구현

3. 스레드 트리 순회, 삽입, 삭제

제9장  힙

1. 우선순위 큐

2. 힙 추상 자료형

3. 힙에서 삭제 및 삽입 연산

제10장 선택 트리, 숲, 이진 트리 개수

1. 선택 트리

2. 숲

3. 이진 트리 개수

제11장 BS, Splay, AVL, BB

1. 이진 탐색 트리(BS 트리)

2. Splay, AVL, BB 트리

제12장 멀티웨이 탐색 트리 Ⅰ

1. m원 탐색 트리

2. B 트리

3. B*, B+ 트리

제13장 멀티웨이 탐색 트리 Ⅱ

1. 2-3 트리

2. 2-3-4 트리

3. 레드 블랙 트리

제14장 그래프 Ⅰ

1. 개념 및 용어

2. 추상 자료형

3. 그래프 표현법

제15장 그래프 Ⅱ

1. 그래프 탐색

2. 최소 신장 트리

강태원

연세대학교 수학과 졸업

고려대학교 전산과학과 졸업

고려대학교 대학원 수학과 전산학전공(이학석사)

고려대학교 대학원 컴퓨터학과(이학박사)

캐나다 Thompson Rivers University 방문교수

∙현재: 강릉원주대학교 컴퓨터공학과 교수

정광식

고려대학교 컴퓨터학과 졸업

고려대학교 대학원 컴퓨터학과(이학석사, 이학박사)

영국 University College London Research Fellow

삼성 SDS(주) 책임컨설턴트

∙현재: 한국방송통신대학교 컴퓨터과학과 교수