자료 구조란? 데이터에 편리하게 접근하고 조작하기 위해 데이터를 저장하거나 조직하는 방법이다.
여러가지 종류의 자료구조가 있고, 상황에 맞는 올바른 자료 구조를 선택하고 사용하는 것은 중요하다.
array 특징
1. 순차적으로 데이터를 저장
2. indexing
3. slicing
array 단점
1. 중간에 담긴 요소를 삭제하거나 추가할 때 다른 자료구조들에 비해 느림
(따라서 정보가 자주 삭제되거나 추가되는 데이터를 담기에는 적절하지 않다)
2. resizing ( array 는 처음 생성할때 메모리의 크기를 미리 할당한다(pre-allocation) 따라서 요소들이 처음 할당한 메모리보다 많아지면 resizing이 필요하다) (메모리의 크기가 예측이 잘안되는 데이터를 다루기에 적절하지 않다)
