В чем разница между последовательным доступом и последовательным обходом элементов в структурах данных

Последовательный обход - основное различие между линейными и нелинейными структурами данных. Может кто-нибудь объяснить это кратко?

1
nl ja de
Не могли бы вы задать свой вопрос немного подробнее? Вы просите разницу в последовательном обходе между этими двумя структурами данных или разницу между этими двумя структурами данных?
добавлено автор RonaldBarzell, источник
Я ищу разницу в последовательном обходе между этими двумя структурами данных.
добавлено автор user1849655, источник

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. В этот случай (дерево), ваши варианты обхода имеют ширину или сначала глубину.

1
добавлено