正文

資料結構是資工系很重要的課程，我們學校是在大二上學期的時候修課，既然講到資料結構，首推這個網站初學者寫給初學者的演算法教學，還有他的目錄目錄：演算法與資料結構。

資料結構就是看你學校用什麼程式語言，我們這堂 C 或 C++ ，學習什麼事物呢？

• 最基本的資料結如何新增資料、刪除資料、還有反轉。
• 利用 Array 陣列 , Linked list 實作
  • 堆疊 (Stack)
  • 佇列 (Queue)
• 排序法的種類
  • Insertion Sort(插入排序法)
  • Quick Sort(快速排序法)
  • Heap Sort(堆積排序法)
  • Merge Sort(合併排序法)
• Tree
  • Tree
  • Binary Tree
  • Traversal
  • Binary Search Tree
  • Red Black Tree
• Hash Table
• Graph
  • Breadth-First Search(BFS，廣度優先搜尋)
  • Depth-First Search(DFS，深度優先搜尋)

參考連結

• 程式扎記: - [ 資料結構 小學堂 ] 圖形結構 : AOV 網路與拓樸排序

• Reverse Linked List · Data Structure and Algorithm notes

• Re: - [問題]- [難題]無運算子(+-*/)之前中後置轉換 - 精華區 C_and_CPP - 批踢踢實業坊

• Computer Architecture and Organization - Shuai Wang

• Backtracking: KNAPSACK PROBLEM USING BACKTRACKING