data-structures - データ構造内の要素のシーケンシャル アクセスとシーケンシャル トラバーサルの違いは何ですか

Question

シーケンシャル トラバーサルは、線形データ構造と非線形データ構造の主な違いです。簡単に説明できますか?

Answer 1

線形データ構造は次のようなものです。

A
B
C
D
E

たとえば、リストと配列。各要素の後には、1 つの要素が続きます。ある要素から次の要素に移動するだけなので、トラバーサルは簡単です。たとえば、A から開始した場合、次の要素 B は 1 つしかなく、B からは次の要素 C が 1 つしかありません。

非線形データ構造は次のようなものです。

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

たとえば、木です。A の後に 2 つの要素が続くことに注目してください。B と C であり、それぞれの後に 2 つの要素が続きます。A から開始すると、B と C のどちらに行くかを選択できるため、トラバーサルはより複雑になります。さらに、B に到達すると、さらに下に行くか、「横向きに」C に行くかを選択できます。この場合 (ツリー)、走査オプションは幅優先または深さ優先です。