1. |
|
강의 계획 (Part I & II))
|
강의 계획에 대하여 안내합니다. |
|
|
|
강의 개요 (Part I & II)
|
강의에서 다룰 주제들에 대해 전반적인 소개와 DS를 공부하는 이유에 대해 설명 |
|
2. |
|
포인터와 링킹
|
포인터를 사용하여 객체를 연결하는 데이터 구조 |
|
|
|
포인터와 링킹
|
포인터를 사용하여 객체를 연결하는 데이터 구조 |
|
|
|
포인터와 링킹
|
포인터를 사용하여 객체를 연결하는 데이터 구조 |
|
3. |
|
단일연결리스트 개념 소개
|
단일연결리스트 데이터 구조 개념 |
|
|
|
단일연결리스트 개념 소개
|
단일연결리스트 데이터 구조 개념 |
|
|
|
단일연결리스트, 노드, 기본 개념
|
단일연결리스트를 만들기 위하여 필요한 노드 및 데이터 구조의 기본 개념 |
|
|
|
단일연결리스트, 노드, 기본 개념
|
단일연결리스트를 만들기 위하여 필요한 노드 및 데이터 구조의 기본 개념 |
|
4. |
|
단일연결리스트 함수 구현
|
단일연결리스트를 다루는 다양한 작업들을 구현하는 코딩 |
|
|
|
단일연결리스트 함수 구현
|
단일연결리스트를 다루는 다양한 작업들을 구현하는 코딩 |
|
5. |
|
이중연결리스트(1/2)
|
이중연결리스트의 데이터 구조, 원리와 장단점 |
|
|
|
이중연결리스트(1/2)
|
이중연결리스트의 데이터 구조, 원리와 장단점 |
|
|
|
이중연결리스트(2/2)
|
이중연결리스트를 다루는 핵심 함수들을 구현합니다. |
|
|
|
이중연결리스트(2/2)
|
이중연결리스트를 다루는 핵심 함수들을 구현합니다. |
|
6. |
|
이중연결리스트 함수 구현
|
이중연결리스트를 다루는 함수들의 구현 |
|
|
|
이중연결리스트 함수 구현
|
이중연결리스트를 다루는 함수들의 구현 |
|
7. |
|
이진트리 소개
|
트리 데이터 구조 개념과 용어 정리 |
|
|
|
이진트리 소개
|
트리 데이터 구조 개념과 용어 정리 |
|
|
|
이진트리 순회
|
이진트리 순회(탐색) 방법 - 전위, 중위, 후위 순회 방법을 소개함 |
|
|
|
이진트리 순회
|
이진트리 순회(탐색) 방법 - 전위, 중위, 후위 순회 방법을 소개함 |
|
8. |
|
이진트리 구현(1/2)
|
이진트리의 다양한 함수들과 알고리즘을 소개하고 구현 |
|
|
|
이진트리 구현(1/2)
|
이진트리의 다양한 함수들과 알고리즘을 소개하고 구현 |
|
|
|
이진트리 구현(1/2)
|
이진트리의 다양한 함수들과 알고리즘을 소개하고 구현 |
|
|
|
이진트리 구현(2/2)
|
이진트리의 다양한 함수들과 알고리즘을 소개하고 구현 |
|
|
|
이진트리 구현(2/2)
|
이진트리의 다양한 함수들과 알고리즘을 소개하고 구현 |
|
9. |
|
이진탐색트리 소개
|
이진탐색트리 소개, 알고리즘 |
|
|
|
이진탐색트리 소개
|
이진탐색트리 소개, 알고리즘 |
|
|
|
이진탐색트리 소개
|
이진탐색트리 소개, 알고리즘 |
|
|
|
이진탐색트리 작업 알고리즘
|
이진탐색트리 알고리즘, 삽입, 삭제 |
|
|
|
이진탐색트리 작업 알고리즘
|
이진탐색트리 알고리즘, 삽입, 삭제 |
|
10. |
|
이진탐색트리 구현
|
이진탐색트리 구현하고 테스트하기 |
|
|
|
이진탐색트리 구현
|
이진탐색트리 구현하고 테스트하기 |
|
11. |
|
AVL 트리 소개
|
AVL 트리, 균형 트리 소개 |
|
|
|
AVL 트리 소개
|
AVL 트리, 균형 트리 소개 |
|
|
|
AVL 트리 소개
|
AVL 트리, 균형 트리 소개 |
|
|
|
AVL 트리 알고리즘
|
AVL트리의 특징을 유지하기 위한 Rotation과 Rebalance |
|
|
|
AVL 트리 알고리즘
|
AVL트리의 특징을 유지하기 위한 Rotation과 Rebalance |
|
|
|
AVL 트리 알고리즘 구현
|
AVL 트리 알고리즘의 구현 |
|
|
|
AVL 트리 알고리즘 구현
|
AVL 트리 알고리즘의 구현 |
|
12. |
|
힙과 우선순위 큐
|
최대 힙, 최소 힙, 우선순위 큐 소개 및 활용 |
|
|
|
힙과 우선순위 큐
|
최대 힙, 최소 힙, 우선순위 큐 소개 및 활용 |
|
|
|
힙 정렬
|
힙 정렬과 시간복잡도 |
|
|
|
힙 정렬
|
힙 정렬과 시간복잡도 |
|
|
|
힙과 우선순위 큐 구현하기
|
힙과 우선순위 큐 구현하기 |
|
|
|
힙과 우선순위 큐 구현하기
|
힙과 우선순위 큐 구현하기 |
|
13. |
|
그래프 데이터 구조 소개 및 활용
|
그래프 데이터 구조 소개 및 활용 |
|
|
|
그래프 데이터 구조 소개 및 활용
|
그래프 데이터 구조 소개 및 활용 |
|
14. |
|
그래프 깊이우선탐색 알고리즘
|
그래프 깊이우선탐색 알고리즘 및 구현 |
|
|
|
그래프 깊이우선탐색 알고리즘
|
그래프 깊이우선탐색 알고리즘 및 구현 |
|
|
|
그래프 너비우선탐색 알고리즘
|
그래프 너비우선탐색 알고리즘 및 구현 |
|
|
|
그래프 너비우선탐색 알고리즘
|
그래프 너비우선탐색 알고리즘 및 구현 |
|
15. |
|
그래프 프로세싱
|
그래프를 다루는 다양한 알고리즘의 소개 |
|
|
|
그래프 프로세싱
|
그래프를 다루는 다양한 알고리즘의 소개 |
|