-
카테고리
-
세부 분야
게임 프로그래밍
-
해결 여부
해결됨
선형리스트와 연결 리스트에 대하여 질문드립니다.
20.12.21 02:39 작성 조회수 164
1
배열과 동적 배열은 연속된 순서의 자료집합으로 선형임을 알수 있었습니다. 연결리스트는 연속되지 않은 자료집합임을 알게 되었는데요. 이는 순서대로가 아니기에 선형이 아닌 비선형이라고 생각 했었습니다.
하지만 다시 생각해보니 비선형인 트리와 그래프는 노드 및 버텍스를 통해 다음으로 들어갈 수 있는 방이 여러개이므로 비선형이다- 라고 다시 이해했습니다.
정리해서 말씀 드리자면 연결 리스트는 연속되지 않지만 기준의 방에서 앞의 방과 뒤의 방을 각각 하나씩만 갖고 있기에 선형, 트리와 그래프는 앞과 방이 여러개 일수도 있기에 비선형이다-
이렇게 이해 했는데 이게 맞는 것일까요?
답변을 작성해보세요.
6
Rookiss
지식공유자2020.12.21
네 아주 정확하게 이해하셨습니다.
선형-비선형을 구분 짓는 것은
[메모리 관점]보다는 [자료구조 관점]에서 바라보기 때문에
일단 연결 리스트도 데이터가 하나씩 쭉 이어지는 것으로 봐야 합니다.
답변 1