# Data Struct & Object-oriented Programming

## Overview 概述

>連結是我們這學期 「資料結構與物件導向程式設計」 線上錄影課程。
>教授影片都公開，所以我就直接整理成播放清單給大家。
>內容蠻多是大轉會考的內容。我在 Guideline 中有標註。
>大考將近，現在應該來不及看完，請斟酌使用。
>但對資工系本身，我覺得算是必備基礎。
>教授講話速度不快，可以加速🤣
>[name=K.Wei]

## Pre-knowledge advised 建議預備知識

1. C 基本（多數程式教科書到 Pointer 的章節）
2. C++ STD（cin, cout, endl only）
3. 有想到再補

## Guideline

> 粗體字是大轉蠻常見的內容

### **C++**
1. **Struct vs Class**
2. **Constructor Overloading - 建構子多載**
> [name=K.Wei] [time=May 16, 2022 19:48] [color=red]
3. **"Static" keyword**
4. **Operator Overloading - 運算子多載**
> [name=K.Wei] [time=May 16, 2022 19:48][color=red]
5. **Friend**
6. **Reference - 參照（Pointer）**
7. **Inheritance - 繼承**
8. **Virtual Function - 虛擬函數**
9. Template - 模板

### **Data Struct**（一些演算法）
1. **Linked List - 串列**
2. Exception Handling - 例外處理
3. **Stack & Queue - 堆疊與佇列**
4. **Run Time Analysis - 演算法效率分析**
5. **Sorting - 排序演算法**
6. **Binary Tree - 二元樹**
7. Binary Heap - 二元堆積
8. **Binary Search Tree - 二元搜索樹**
9. AVL Tree
10. **Graph - 圖**
11. Shortest Path - 最短路徑問題
12. Minimal Spanning Tree - 最小生成樹
13. **Hashing - 散列**
> [name=K.Wei] [time=May 21, 2022 18:26] [color=red]

## Playlist
- 播放清單連結: [2022-DS&OOP@NYCU](https://youtube.com/playlist?list=PLnY6jY82OfyStSEwb703CrAWo6gFIoEPh)

<iframe width="560" height="315" src="https://www.youtube.com/embed/videoseries?list=PLnY6jY82OfyStSEwb703CrAWo6gFIoEPh" title="YouTube video player" frameborder="0" allow="accelerometer; autoplay; clipboard-write; encrypted-media; gyroscope; picture-in-picture" allowfullscreen></iframe>

---
影片非我所屬。若有任何版權疑慮請聯繫：
Email: [e-mail]

---
###### tags: `Data Struct` `Object-oriented Programming` `Resource`