Question

顺序遍历是线性和非线性数据结构之间的主要区别。任何人都可以简要解释一下吗？

Answer 1

线性数据结构是这样的：

A
B
C
D
E

例如，列表和数组。每个元素后跟一个元素。遍历是微不足道的，因为你只是从一个元素转到另一个元素。例如，如果你从A开始，你只有一个下一个元素B，从B你只有一个下一个元素C，依此类推。

非线性数据结构是这样的：

   A
 /   \
 B    C
/ \  / \
D E  F G

例如，一棵树。注意A后面跟着两个元素; B和C，其中每个都有两个元素。现在遍历更复杂，因为一旦你从A开始，你可以选择去B和C.更重要的是，一旦在B，你可以选择进一步向下，或者“横向”到C。在这种情况下（一棵树），你的遍历选项是广度优先或深度优先。