Array - 메모리 위치가 연속적이다 - 위치 계산이 쉽고 인덱스값으로 쉽게 요소에 접근 가능하다. 장점 - 같은 이름으로 비슷한 타입의 데이터를 여러개 저장할 수 있다. - 요소에 랜덤하게 엑세스 가능하다. = 원소의 인덱스 값을 알고 있으면 바로 접근 가능 => O(1) - 사이즈가 고정되어있고 메모리에 연속적으로 저장되기 때문에 메모리 오버플로우가 발생하지 않는다. - 어떤 데이터든 고정된 사이즈로 저장하기 좋다 - 연속된 메모리 위치에 저장되기 때문에 반복적인 작업을 하기 쉽고 인덱스를 알고 있다면 접근하는데 유닛 타임만 필요하다(연속적으로 접근할 필요가 없다는 의미) 단점 - static하기 때문에 한번 사이즈가 정해지면 고칠 수 없다. - 연속적인 메모리 위치에 저장되기 때문에 삽입/삭제가 ..