034 자료구조 인강에서 마지막에 정리 부분에서 강사님이 034 자료 구조에서 배열과 선형리스크의 차이점을 말씀해 주셨습니다.
하지만 이 차이점은 선형리스트의 연속과 연결의 차이점이지 배열과 선형리스트의 차이 점이 아닌 것 같습니다.
한번 더 확인 후에 맞다면 수정 부탁 드립니다.
안녕하세요 길벗수험서 운영팀입니다.
해당 강의에서 강사님은
"배열은 데이터의 삽입 삭제시 이동이 발생, 선형 리스트는 이동은 발생하지 않지만 저장공간의 효율성이 떨어지고, 연결이 끊기면 자료를 찾아갈 수 없다고"
언급하셨습니다.
이는 다음과 같이 수정되어야 합니다.
배열은 정적인 자료 구조로 기억장소의 추가가 어렵고, 데이터 삭제 시 데이터가 저장되어 있던 기억장소는 빈 공간으로 남아있어 메모리의 낭비가 발생한다.
선형 리스트는 일정한 순서에 의해 나열되며, 삽입 삭제시 이동이 발생하는 자료 구조이다.
이용에 불편을 드려 사과드리며, 해당 사항은 빠른 시일내에 수정하도록 하겠습니다.
행복한 하루되세요 :)
-
관리자2020-01-06 10:53:48
안녕하세요 길벗수험서 운영팀입니다.
해당 강의에서 강사님은
"배열은 데이터의 삽입 삭제시 이동이 발생, 선형 리스트는 이동은 발생하지 않지만 저장공간의 효율성이 떨어지고, 연결이 끊기면 자료를 찾아갈 수 없다고"
언급하셨습니다.
이는 다음과 같이 수정되어야 합니다.
배열은 정적인 자료 구조로 기억장소의 추가가 어렵고, 데이터 삭제 시 데이터가 저장되어 있던 기억장소는 빈 공간으로 남아있어 메모리의 낭비가 발생한다.
선형 리스트는 일정한 순서에 의해 나열되며, 삽입 삭제시 이동이 발생하는 자료 구조이다.
이용에 불편을 드려 사과드리며, 해당 사항은 빠른 시일내에 수정하도록 하겠습니다.
행복한 하루되세요 :)