• 카테고리

    질문 & 답변
  • 세부 분야

    게임 프로그래밍

  • 해결 여부

    해결됨

선형리스트와 연결 리스트에 대하여 질문드립니다.

20.12.21 02:39 작성 조회수 164

1

배열과 동적 배열은 연속된 순서의 자료집합으로 선형임을 알수 있었습니다. 연결리스트는 연속되지 않은 자료집합임을 알게 되었는데요. 이는 순서대로가 아니기에 선형이 아닌 비선형이라고 생각 했었습니다.

하지만 다시 생각해보니 비선형인 트리와 그래프는 노드 및 버텍스를 통해 다음으로 들어갈 수 있는 방이 여러개이므로 비선형이다- 라고 다시 이해했습니다.

정리해서 말씀 드리자면 연결 리스트는 연속되지 않지만 기준의 방에서 앞의 방과 뒤의 방을 각각 하나씩만 갖고 있기에 선형, 트리와 그래프는 앞과 방이 여러개 일수도 있기에 비선형이다-

이렇게 이해 했는데 이게 맞는 것일까요?

답변 1

답변을 작성해보세요.

6

네 아주 정확하게 이해하셨습니다.
선형-비선형을 구분 짓는 것은
[메모리 관점]보다는 [자료구조 관점]에서 바라보기 때문에
일단 연결 리스트도 데이터가 하나씩 쭉 이어지는 것으로 봐야 합니다.