我正在实现一个深度优先的树遍历代码一个大的树。它的单遍历过程可能跨越数天，因为每个节点的处理时间很长，在此期间系统可能崩溃或关闭。
因此，如果进程由于某种原因在两者之间停止，我想使整个进程可恢复。出于这个原因，我计划让整个进程由持久化数据存储支持，持久化数据存储主要存储进程的状态。
我发现，对于深度第一遍历，我需要一个堆栈类型的数据结构，这可以通过链表类型的数组实现来实现。所以我的问题是，是否有一些数据存储提供了持久化大型数组的能力，以维护实体的顺序，并通过它来表示堆栈。或者是否有其他方法可以在持久存储中维护遍历的状态。
谢谢。
IMHO:您可以使用链接列表实现堆栈行为的自定义类。这个自定义类应该是可序列化的。间歇地存储对象的状态。因此，即使当系统崩溃时，您也会丢失一些数据，并通过从持久存储中反序列化对象来重新创建完整的结构。