[CS] 정적 배열과 동적 배열

배열의 종류

정적 배열(array)와 동적 배열(vector) 2가지

1. 정적 배열

• 선언 시 크기를 지정
• 연속된 메모리 공간에 같은 타입의 요소들이 저장
• 인덱스를 통한 랜덤 접근이 가능하며 중복 허용
• 메서드가 없음

// 크기를 정해 선언
int a[3];

// 중괄호를 사용하여 요소 할당
int a2[] = {1, 2, 3, 4};

2. 동적 배열

• 런타임 시 동적으로 메모리를 할당하여 요소를 추가할 수 있는 배열
• 요소의 개수를 미리 알 수 없는 경우에 사용
• 연속된 메모리 공간에 같은 타입의 요소들이 저장

#include <vector>
std::vector<int> dynamicArray;  // 동적 배열 선언

• 참조: O(1)
• 탐색: O(n)
• 맨 끝에 삽입/삭제: O(1)
• 맨 끝을 제외한 삽입/삭제: O(n)

REF