标准解释很多地方都有就不贴了。
通俗地解释一下方便理解:
遍,就是全部,历,就是经历,可以理解为查看或者取出。
简单的理解就是全部内容都看一遍。
比如一个数组a包含[1,2,3,4,5],遍历数组就是指用一个循环或迭代器,把这5个数一个个取出来,打印或者做点其它什么操作。
数组遍历就是数组的全部元素看一遍
树遍历就树的所有节点都看一遍
链表遍历就是链表全部节点都看一遍
刚学的时候我也有这样的疑惑,遍历是什么意思,定义的文字太多,描述的概念太深奥看不懂,理解以后才发现,写个for循环把数组打印出来就算遍历一次了,遍历就是在做这么简单的一件事。
希望我的解释对你的理解有帮助。
遍历:对于集合数据而言,访问所有的数据即为遍历。遍历的方法可以用递归或者迭代。迭代:一般是用同一个参数来表示每个集合元素,用循环来实现。
递归:是利用计算机的堆栈的概念,一般通过调用相同的函数来实现,函数中一般会设置终止的语句。举个例子
int
fun(int
n){
if
(1
==
n)
{//终止语句
return
1
}
else
{
return
n*fun(n-1)
//递归
}
}
希望有帮助