计算机科学中的“遍历”是指 按照一定的顺序访问集合中的每个元素，并对这些元素执行某些操作的过程。这个过程可以应用于不同类型的数据结构，如数组、字符串、树、图等。遍历的基本思想是从数据结构的第一个元素开始，依次访问每一个元素，直到最后一个元素为止。在遍历过程中，可以对每个元素进行读取、修改、输出等操作。
遍历的目的 ：遍历的主要目的是对数据结构中的每个元素进行逐一操作，以便进行搜索、排序、统计等任务。遍历的应用
数组和列表：
遍历数组或列表可以用于查找最大值、最小值、求和等操作。
树：在树结构中，遍历可以用于找出两个节点之间的最短路径或最优路径，或者进行深度优先搜索（DFS）和广度优先搜索（BFS）。
图：在图结构中，遍历可以用于遍历所有节点，或者进行深度优先搜索和广度优先搜索。
遍历方式
线性遍历：按照顺序访问数据结构中的每个元素，这是最简单的遍历方式。
深度优先遍历（DFS）：沿着树或图的某条路径，尽可能深地访问每个节点，直到无法继续为止，然后回溯到上一个节点。
广度优先遍历（BFS）：从根节点开始，依次访问所有相邻节点，然后对每个子节点执行相同的操作，直到所有节点都被访问过。
遍历算法
for循环：通过循环结构，按照顺序访问集合中的每个元素。
while循环：通过循环结构，在满足特定条件时持续访问集合中的每个元素。
迭代器：提供一种遍历数据结构的方法，可以逐个访问集合中的元素，而无需显式地使用索引。
通过遍历，可以有效地处理和分析大量数据，实现各种算法和操作。遍历是计算机科学中非常重要的概念，广泛应用于各种编程场景和数据结构中。