dvpzeekke

List(리스트)는 동일한 자료형으로 된 원소들의 모임으로 linear list(선형 리스트)와 linked list(연결 리스트)로 나뉩니다. linear list의 종류로는 배열, 스택, 큐, 순환 큐 등이 있습니다. 이번 포스팅에서는 배열과 연결 리스트의 차이에 대해 설명합니다. Array(배열) Array(배열)은 가장 많이 사용되는 자료구조 중의 하나로 자료형이 동일한 원소들의 유한집합으로 정의됩니다. array에 속한 각 원소들은 메모리에 연속적으로 저장되어 논리적 저장 순서와 물리적 저장 순서가 일치합니다. 따라서 고유의 index를 통하여 random access가 가능합니다. 따라서 찾고자 하는 index의 값을 알고 있으면 O(1)에 해당 원소로 접근이 가능합니다. 하지만 삭제 혹은 삽..