9、数据结构、决策与循环：深度优先搜索算法实现解析

数据结构、决策与循环：深度优先搜索算法实现解析

在日常生活中，我们常常会遇到寻找最优路径的问题，比如使用汽车的全球定位系统（GPS）时，它会根据我们输入的坐标，尝试找出最快或最短的路线。这背后运用的就是搜索算法，而我们在本文中也将开发类似的搜索算法。

自定义类型的实现

算法所操作的数据结构通常是自定义类型。在此之前的示例中，我们使用的是像 Double 和 String 这样由公共语言运行时（CLR）提供的类型。而在本文的示例里，我们将定义自己的类型，用于表示树中的节点。

声明结构和类

自定义类型可以通过两种方式实现：作为结构（ Structure ）或类（ Class ）。以下是两种方式的示例：

Structure Node
End Structure

Class Node
End Class

从上述示例可以看出，你可以选择将自定义类型创建为值类型（ Structure ）或引用类型（ Class ）。大多数情况下，开发者会使用引用类型，因为它的约束较少，在一般场景中更易于使用。而值类型由于其将所有数据存储在栈上的特性，存在一些约束，下面我们将详细讨论。

值类型的约束

使用值类型的约束主要与数据复制有关。这会对在值类型中嵌入引用类型以及将值类型作为方法参数时产生影响。

数据复制的影响

<