Array는 어떤 자료구조인가요?

Array(배열은) 연관된 데이터를 메모리상에 연속적이고 순차적으로 미리 할당된 크기만큼 저장하는 자료구조 입니다.

Array특징
1.고정된 저장공간(fixed-size)
2.순차적인 데이터저장(order)

Array의 장점은 lookup과 append가 빠르다는 것 입니다. 따라서 조회 추가하는 작업에 Array 자료구조를 많이 사용합니다.

Array의 단점은 특성상 선언시 사이즈를 미리 정해야 한다는 것 입니다. 이는 메모리 낭비나 Overhead가 발생할 수 있습니다.

시간복잡도

	array
access	O(1)
append	O(1)
마지막 원소 delete	O(1)
insertion	O(n)
deletion	O(n)
search	O(n)