목록연산 (1)

인천의 자유인

자료구조(리스트) - 배열 구조 vs 연결된 구조

1. 배열 구조와 연결된 구조 리스트는 배열 구조와 연결된 구조로 구현할 수 있습니다.  먼저 배열 구조인 경우 중간에 빈자리가 없어야 하며 반드시 메모리의 연속된 공간에 저장되어야 합니다. 이 점 때문에 원하는 위치의 요소를 빠르게 참조하고 관리할 수 있습니다. 연결된 구조인 경우는 요소들이 메모리의 여기저기 흩어져서 저장이 됩니다. 이 요소들을 관리하기 위해 링크를 사용해야 한다. 자료들을 링크를 통해 일렬로 나열할 수 있는 연결된 구조를 연결리스트라고 합니다. 연결된 구조에는 노드라는 것이 있는데 이 노드에 데이터와 링크가 저장됩니다.2. 비교해 보기 연결된 구조와 배열 구조는 여러 차이점이 있습니다. 그 점을 비교해 봅시다. 1. 리스트 요소들에 대한 접근 배열 구조는 모든 요소듸 크기가 같고 연..
알고리즘&자료구조 2024. 8. 12. 08:11
이전 Prev 1 Next 다음