배열과 리스트의 차이는?

배열과 리스트는 모두 데이터를 저장하는 자료구조입니다. 하지만 이 둘은 몇 가지 중요한 점에서 다릅니다. 예를 들어, 배열은 고정된 크기를 가지며, 리스트는 동적으로 크기가 조정됩니다. 배열은 메모리에 연속적으로 할당되지만, 리스트는 노드로 구성되어 비연속적으로 할당될 수 있습니다. 이러한 특성으로 인해 각 자료구조는 특정 상황에서 더 유리하게 사용될 수 있습니다. 다음 중 배열과 리스트의 주요 차이점을 올바르게 설명한 것은 무엇인가요?