[자료구조] 배열 Array

   가장 기본적인 자료구조로, 동일한 자료형의 데이터를 일렬로 나열

• 논리적 저장 순서와 물리적 저장 순서 일치
• 데이터 접근: O(1)
  인덱스로 해당 원소에 접근 가능하기 때문에 데이터 접근이 용이(random access 가능)
• 데이터 탐색: O(n)
• 데이터 삽입, 삭제: O(n)
  원소를 삽입, 삭제 했을 때 배열의 연속적인 특징이 깨지기 때문에 원소들을 shift해야 한다
• 구조가 간단하여 프로그램 작성이 쉬움

참고링크1
참고링크2