privateit

在学习《算法》这本书时，第一章有一个 Bag 的数据结构，它定义为不能删除元素的集合。之前看到一篇文章，说数据结构底层结构其实只有数组与链表，所以在实现 Bag 时想使用数组和链表分别实现。 所以对于自定义结构，需要设计一个通用的 API 进行遍历，即 Iterator 模式。…