data-structures - 数据结构中元素的顺序访问和顺序遍历有什么区别

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。在这种情况下（一棵树），您的遍历选项是广度优先或深度优先。