IT영재를 위한 자료구조 > 자료구조

Part 1 자료구조의 개요

chapter 01 자료구조와 알고리즘의 개념
1.1 자료구조의 이해
1.2 알고리즘 (Algorithm)의 이해
chapter 02 자료의 표현
2.1 자료 표현의 개요
2.2 수치 데이터 표현
2.3 비수치 데이터 표현
2.4 문자열 (String) 자료의 표현
chapter 03 순환 (Recursion)
3.1 순환의 개념
3.2 프로그램에서 순환의 적용 구현

Part 2 자료구조의 종류 1 (선형구조)

chapter 04 배열 (Array)
4.1 배열의 개념
4.2 1차원 배열
4.3 다차원 배열
4.4 배열의 응용 및 적용
chapter 05 스택 (Stack)
5.1 스택의 개념
5.2 스택의 표현 및 연산
5.3 스택의 다양한 응용
chapter 06 큐 (Queue)
6.1 큐의 개념
6.2 큐의 연산
6.3 원형 큐의 이해 및 구현
6.4 데크의 이해 및 구현
chapter 07 연결 리스트 (Linked List)
7.1 연결 리스트의 개념
7.2 단순 연결 리스트 (Singly Linked List)
7.3 원형 연결 리스트 (Circular Linked List)
7.4 이중 연결 리스트 (Doubly Linked List)

Part 3 자료구조의 종류 2 (비선형구조)

chapter 08 그래프 (Graph)
8.1 그래프의 개념 및 용어
8.2 그래프 표현 방법의 이해
8.3 그래프의 순회
8.4 신장 트리 (Spanning tree)의 이해와 구현
8.5 최소 비용 신장 트리 (Minimum cost Spanning Tree, MST)
chapter 09 트리 (Tree)
9.1 트리의 개념
9.2 이진트리 (Binary Tree)
9.3 이진트리의 표현
9.4 이진트리의 순회
chapter 10 m-원 탐색 트리 (m-Way Search Tree)
10.1 m-원 탐색 트리의 기본개념 및 표현
10.2 B-트리의 이해
10.3 B*-트리의 이해
10.4 B+-트리의 이해

Part 4 자료의 정렬과 탐색

chapter 11 정렬 (Sorting)
11.1 정렬의 개념
11.2 선택 정렬 (Selection Sort)
11.3 버블 정렬 (Bubble Sort)
11.4 삽입 정렬 (Insertion Sort)
11.5 퀵 정렬 (Quick Sort)
11.6 합병 정렬
chapter 12 탐색 (Search)
12.1 탐색의 개념
12.2 순차탐색과 이진탐색의 이해 및 구현
12.3 이진 탐색 트리
12.4 탐색 요약