抽象数据类型

学习目标

• 为链式结构与树操作建模。
• 解释哈希及其适用场景。
• 按访问模式与操作成本比较数据结构。

实践活动

1. 跟踪链式结构的变化。
2. 实现并测试二叉搜索树。
3. 比较基于哈希的查找与顺序搜索。

展示理解

经过测试的实现、操作跟踪与效率论证。

先预测，再实现。有目的地测试，并解释证据说明了什么。