# 資料結構 學習紀錄
###### tags: `資料結構` `學習紀錄`

## 影片
* [交大開放課程](https://youtu.be/3503j2L6qNA?list=PLj6E8qlqmkFusQlwukXMUDVdYfd7oPyr3)

## 原始
* [網址](https://ocw.nctu.edu.tw/course_detail-v.php?bgid=9&gid=0&nid=412)

## 實用網站
* [CS 61B Data Structures, Spring 2018](https://sp18.datastructur.es/)
* [CS 61B Data Structures, Spring 2020](https://inst.eecs.berkeley.edu/~cs61b/sp20/)
* [台大林教授網站](https://www.csie.ntu.edu.tw/~htlin/course/dsa20spring/)
* [台大林教授影片](https://youtu.be/8IOv2fnc01E?list=PLXVfgk9fNX2Kda9rttSvGROCtRQ3Sb8bA&t=2325)
* [roadmap](https://roadmap.sh/)

## 清單
* 以下是一個合格的工程師應該要知道的資料結構清單：
* 數組 (Array)
* 鏈錶 (Linked List)
* 栈 (Stack)
* 佇列 (Queue)
* 雜湊表 (Hash Table)
* 二元樹 (Binary Tree)
* 堆 (Heap)
* 自然對數 (Trie)
* 圖 (Graph)
* 矩陣 (Matrix)
* 此外，還有一些其他的資料結構，如跳躍表（Skip List），紅黑樹（Red-Black Tree）和 B 樹（B-Tree）等，合格的工程師應該瞭解這些資料結構的基本原理和使用场景，并能根据实际需求选择合适的資料結構。