資料結構與演算法－前言

筆記頁面：資料結構與演算法

資料結構與演算法在計算機科學是基礎中的基礎，本人希望可以透過練習撰寫筆記的方式，來練習這些學習到的知識，也藉此提升對於知識表達的能力。

參考書目

這系列的筆記會採用C/C++進行程式碼的實作，並會參考以下參考書目：

• Fundamentals of Data Structures in C
• Introduction to Algorithm

目錄

• 前言
• 目錄

資料結構

• 陣列 Array
• 鏈接串列 Linked List
• 堆疊 Stack
• 佇列 Queue

• 樹 Tree

  • 二元搜尋樹 Binary Search Tree
  • 堆積 Heap

• 圖 Graph

  • 深度優先搜尋 DFS
  • 廣度優先搜尋 BFS
• 雜湊表 Hash Table

演算法

• 排序

  • 插入排序 Insertion Sort
  • 合併排序 Merge Sort
  • quick sort

學習資源

• HackMD完整功能介紹
• Linux 核心設計
• 你所不知道的 C 語言
• GNU/Linux 開發工具