[자료구조] 배열 vs 연결리스트

개요 배열 : 원소들이 메모리에서 일정한 간격(a fixed distance)으로 나열되어 있음 연결 리스트 : 원소들이 메모리에서 임의의 위치(at arbitrary position)에 배치되어 있음 접근 방법 배열 : 인덱스 연결 리스트 : 포인터 접근 방식 배열 : Random access (원소의 위치와 접근 시간의 연관성이 없음) 연결 리스트 : Sequential access (접근 시간이 원소의 위치에 의해서 결정됨) 접근 경로 배열 : 첫 번째 원소의 주소 연결 리스트 : 첫 번째 원소의 주소 공간 할당 배열 : 정적 할당 및 동적 할당 연결 리스트 : 동적 할당...

[자료구조] 배열 vs 연결리스트에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

요청 처리 중입니다...

[자료구조] 배열 vs 연결리스트

등록된 다른 글