배열과 링크드리스트

배열과 링크드리스트

배열과 링크드리스트는 데어터를 저장하는 자료구조 형태입니다.

 

배열

배열은 인덱스를 사용하여 데이터를 빠르게 검색할 수 있으며, 연속된 메모리 공간에 데이터를 저장합니다. 

이러한 특징 때문에 데이터 접근 속도가 빠르고, 메모리 접근이 가능한 컴퓨터 구조에서는 배열이 일반적으로 많이 사용됩니다. 

또한, 크기가 고정된 배열은 데이터를 추가하거나 삭제하기 어렵지만, 크기가 변경될 필요가 없는 경우에는 메모리 효율이 좋고 간단하게 구현할 수 있습니다.

 

링크드리스트

링크드 리스트는 연결된 노드들로 데이터를 저장합니다. 

각 노드는 데이터와 다음 노드를 가리키는 포인터로 이루어져 있습니다. 

링크드 리스트는 크기가 동적으로 변경될 수 있기 때문에 메모리 효율이 좋으며, 데이터 추가나 삭제가 쉽습니다. 

그러나, 검색 속도는 배열보다 느리며, 포인터 연산이 필요하기 때문에 메모리 접근이 불가능한 구조에서는 사용하기 어렵습니다.