CS - 자료구조

Array(List)의 특징과 장단점 Array 배열을 활용하면 순차적으로 데이터를 저장한다는 특징이 있습니다. 데이터에 순서가 있기 때문에 0부터 시작하는 index가 존재하며, index를 사용해 특정 요소를 찾고 수정이 가능합니다. 순차적으로 존재하는 데이터의 중간에 요소가 삽입되거나 삭제되는 경우 그 뒤의 모든 요소들이 한 칸씩 뒤로 밀리게 됩니다. 순서가 중요한 자료구조에서 순서를 보장해주는 Array를 활용하는 것이 좋습니다. Kotlin에서의 Array와 List array는 사이즈가 할당되어져 있고, Mutable 타입이므로 수정이 가능합니다. 인덱스를 참조해서 값을 수정할 수 있다는 장점이 있습니다. 리스트는 순서가 있고, 사이즈는 자동할당되며 대부분 수정이 불가능한 ImmutableLi..