[자료구조] 배열(Array)

- 각 데이터를 인덱스에 대응하도록 구성한 데이터 구조

- '파이썬'에서는 '리스트' 타입이 배열 기능을 제공

 

배열의 장점

• 인덱스로 빠르게 접근 가능

배열의 단점

• 배열을 구성할 땐 '길이'를 '미리' 설정해야한다는 점때문에 비효율적
• 새로운 데이터 삽입 시 크기 고정으로 인해 새로운 배열 만들어야함
• 데이터 중간에 삽입하거나 삭제 시 해당 데이터 뒤에 있는 데이터들의 위치를 이동시켜야함