2022-2 데이터구조 수업(백승환 교수님) 내용 정리

• 선수 과목: C++를 할 줄 알면 좋다.
• 같이 들을 과목: 객체지향프로그래밍
• 도움 되는 과목: 알고리즘

개요: C++를 기반으로 트리, 그래프 등의 자료구조와 이를 응용한 정렬, 탐색 등을 배운다. STL을 사용할 수 없다.

시험 스타일 시험이 쉽게 나오고 어싸인이 어렵다. 시험은 개념을 완벽히 숙지했다면 어렵지 않다.

Algorithm Complexity

Linear Data Structures

Sorting Algorithms

Dictionary & Hashing

NonLinear DataStructures(1) Tree, BST, Heap

NonLinear DataStructures(2) AVL Tree, 2-3 Tree, B-Tree

NonLinear Datastructures(3) Graph, Shortest Path, MST