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 复杂度增长与算法成本
在实作排序或选择算法前,先解读渐进增长并比较成本。