데이터 구조에서 요소의 순차적 액세스와 순차적 탐색의 차이점은 무엇입니까

Question

순차적 탐색은 선형 및 비선형 데이터 구조 간의 주요 차이점입니다. 누구든지 간단히 설명 할 수 있습니까? 예,리스트와 배열에 대한

A 
B 
C 
D 
E 

:

Answer 1

선형 데이터 구조는 다음과 같은 것입니다. 각 요소 뒤에는 단일 요소가옵니다. 순회는 간단합니다. 한 요소에서 다른 요소로 이동하기 만하면됩니다. 예를 들어, A에서 시작하면 다음 요소 B가 하나 뿐이며 B에서 다음 요소 C 만 있으면됩니다. 예를 들어

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

, 나무 :

비선형 데이터 구조는 다음과 같은 것입니다. A 뒤에 두 요소가 오는 방법에 유의하십시오. B와 C가 있으며, 각각에 두 개의 요소가 뒤 따른다. 이제는 순회가 더 복잡합니다. 왜냐하면 A에서 시작하면 B와 C 중 하나를 선택할 수 있기 때문입니다. 무엇보다, B에 가면 더 멀리 내려가거나 C에 "옆으로"갈 수 있습니다. 이 경우 (트리), 트래버스 옵션은 너비 우선 또는 깊이 우선입니다.