[DS] Array 배열

배열 (Array)

• 데이터를 나열하고, 각 데이터를 인덱스에 대응하도록 구성한 데이터 구조
• 각 원소의 물리적인 위치(메모리 주소)의 순서가 배열의 인덱스 순서(논리적인 순서)와 일치

배열이 필요한 이유

• 같은 종류의 데이터를 효율적으로 관리하기 위해 사용
• 같은 종류의 데이터를 순차적으로 저장

장단점

• 장점
  • 빠른 데이터 접근
• 단점
  • 추가/삭제가 쉽지 않음
  • 최대 길이를 미리 지정해야 함

data	S	T	R	I	N	G
index	0	1	2	3	4	5