Roy_Mustango

摘要： 仅有遍历算法是不够的，在许多应用中，我们还需要对遍历本身进行抽象。假如有一个求和的函数sum，我们希望它能应用于链表，数组，二叉树等等不同的数据结构。这时，我们可以抽象出迭代器(Iterator)的概念，通过迭代器把算法和数据结构解耦了，使得通用算法能应用于不同类型的数据结构。 我们可以把sum函数定义成: int sum(Iterator from, Iterator to) 链表作为一种线性结... 阅读全文