(1) Array - 배열

■ 배열

- 연관된 데이터를 나열하고, 각 데이터를 인덱스에 대응하도록 구성한 데이터 구조

- Python에서는 list가 배열 기능을 제공

※ List는 배열 구조이면서 데이터가 index에 따라서 빈틈 없이 연속적으로 위치하는 데이터 구조를 의미

   ( 배열과 비슷하지만 다른 점이 있음 )

 

 

■ 배열이 필요한 이유

1) 같은 종류의 데이터를 효율적으로 관리하기 위함 ( 필요에 의해 묶어둔 연관된 혹은 같은 type의 데이터 )

2) 같인 종류의 데이터를 순차적으로 관리

 

 

■ 배열의 장단점

1) 장점

- 빠른 접근이 가능

2) 단점

- 배열의 size를 미리 설정해야 한다. Python은 자유로움

- 추가되는 데이터가 있으면 데이터 주소를 연결하여 데이터가 추가되어야 하는데, 

  데이터 길이보다 array size가 더 필요한 경우가 있을 수 있음

- 따라서 데이터가 가변될 때 (삭제 OR 삽입)시 남은 데이터 공백을 메꿔주면서 작동해야 함 → 삽입 삭제가 느림

 

 

 

■ Python 에서의 배열

#1차원 배열, 리스트로 구현시
data = [1,2,3,4,5]