标准解释很多地方都有就不贴了。
通俗地解释一下方便理解:
遍,就是全部,历,就是经历,可以理解为查看或者取出。
简单的理解就是全部内容都看一遍。
比如一个数组a包含[1,2,3,4,5],遍历数组就是指用一个循环或迭代器,把这5个数一个个取出来,打印或者做点其它什么操作。
数组遍历就是数组的全部元素看一遍
树遍历就树的所有节点都看一遍
链表遍历就是链表全部节点都看一遍
刚学的时候我也有这样的疑惑,遍历是什么意思,定义的文字太多,描述的概念太深奥看不懂,理解以后才发现,写个for循环把数组打印出来就算遍历一次了,遍历就是在做这么简单的一件事。
希望我的解释对你的理解有帮助。
首先解释迭代。
迭代简单的理解,重文字上可以才分为 迭(叠)加,代入(数)
是利用计算机高速、可从重复性高的特点进行计算的模式
迭代的最简单应用就是,把四维整型数组,中的内容全部输出。那就用四层循环慢慢取吧。
每次循环做的事情基本上是一件事,无外乎就是角标自增,然后取数。
再说遍历。
遍历很好理解,通过某种方式,不论是重头到尾,还是用Hash算法,
反正是从头到尾把数据结构(链表、数组、树、图)所有的节点都访问一遍,就叫遍历。
像刚才,四维数组取数,就是一个遍历的过程,
简单的使用迭代的方式,从第一个元素一直遍历(取)到最后一个元素。
稍微复杂的还有遍历二叉树,遍历欧拉图等。都用相应的算法。