CSCI2520
CSCI2520:資料結構
針對 CSCI2520 資料結構基礎的結構化筆記,重視操作層級推理與選擇性互動示範。
你可以用側欄逐章前進,或直接從下方進入某一節筆記。
2 章節
每一節都可以直接在頁面閱讀,亦可以在需要離線溫習時匯出成靜態版本。
章節 1
ADT 與操作語義
由 ADT 規格走向 stack/queue 實作中的操作行為。
1.1有來源支持嵌入式互動
1.1 ADT 操作:stack、queue 與 function pointer
以 ADT 角度精確理解 stack、queue 以及 C 語言中以 function pointer 進行操作分派的設計。
章節 2
複雜度與排序
漸進增長、成本比較與面向排序的複雜度推理。
2.1有來源支持嵌入式互動
2.1 複雜度增長與演算法成本
在實作排序或選擇演算法前,先解讀漸進增長並比較成本。