링크1 연결리스트(순차/연결자료구조)어떻게 이해하죠?[2] 본 포스트는 C언어를 중심으로 작성되었음을 알려드립니다. 연결리스트(순차/연결자료구조)어떻게 이해하죠?[2] 앞서서 순차리스트를 알아보았습니다. 만약 못보셨다면 앞서 나가셔서 보시는것을 추천드리며 포스트를 시작하겠습니다. 자료구조를 구현하는 방식에는 앞서 말씀드린 논리적/ 물리적 순서가 있다는 것을 알고 있습니다. 순차리스트는 이에대한 논리적 물리적 구조의 순서가 일치해야합니다. 또한 배열내 요소를 삭제 또는 삽입을 하게되면 모든 메모리가 유동적으로 움직여야 합니다. 그렇기 때문에 메모리사용에 있어서 매~우 비효율적이라는 것입니다. 그렇다면 연결자료구조는 어떨지 확인해보겠습니다. 우선 앞서 간략히 설명드리자면, 순차 자료구조와 다르게도 논리적/물리적 순서가 동일하지 않아도 아무 상관없습니다. 좀 더 설명.. 2020. 2. 17. 이전 1 다음