黑马程序员技术交流社区

标题: 遍历和迭代的关系 [打印本页]

---

作者: 刘源    时间: 2012-8-5 17:32
标题: 遍历和迭代的关系


今天看集合发现加强这块，老提到这2个名词。
遍历和迭代分别是什么意思啊。
他们之间有什么关系。

“问题已经解决”。

---

作者: 徐小骥    时间: 2012-8-5 17:37
迭代：
1、自己调用自己的方法，或者称递归。
2、还有一种解释：很多程序有迭代器。这是一种用于“遍历”数组的工具对象。一般遍历一个数组都是使用循环变量从0到最后一个，或者使用链表遍历量表中内容。使用迭代器可以不关注数组的具体实现方式，遍历数组中所有成员。

遍历：
对数据结构中每一个成员都进行一次访问的操作就是遍历。比如遍历列表。最为常见得问题是遍历树，遍历树的常见方法有：先序/中序/后序，或者按照另一个纬度划分有，广度遍历和深度遍历。相关具体算法可以查找其他资料。

共同学习吧！

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2