實作動態陣列 (Dynamic Array)動態陣列 (dynamic array) 和鏈結串列 (linked list) 的抽象資料結構大抵上相同,但其差異在於內部實作。因實作方式的差異會造成兩者在演算法上的效率有別。 繼續閱讀
建立線性代數所使用的二維矩陣 (Matrix)二維矩陣是線性代數中基本的組成單位。現在有許多程式語言或函式庫,像是 MATLAB 或 R 等,都內建矩陣運算的功能;因此,本範例程式重點在於學習矩陣的原理,而非重造輪子來用。 繼續閱讀
稀疏矩陣 (Sparse Matrix),使用串列的串列 (List of List)在矩陣零值所占比率夠高時,稀疏矩陣在空間上會比傳統矩陣來得節省。本範例程式會展示使用串列的串列來實作的稀疏矩陣。 繼續閱讀
二元搜尋樹 (Binary Search Tree)在初階的資料結構教材中,不會對二元搜尋樹進行平衡的動作,這樣的樹實用性偏低,但易於實作,會拿來做為樹的第一個實例。本文會實做一個未平衡的二元搜尋樹。 繼續閱讀