배열의 유형 및 선언 방법

배열의 유형

• 배열의 유형
  • 정적 배열(Static Array)
    • 선언된 블록이 끝나면 소멸됨.
    • 스택(Stack) 메모리 영역에 할당됨.
      • 함수를 벗어날 때, 자동으로 해제됨.
  • 동적 배열(Dynamic Array)
    • 프로그래머가 생성할 시점과 해제할 시점을 자유롭게 설정할 수 있음.
    • 힙(Heap) 영역에 할당됨.
      • 사용자가 직접 해제하기 전까지 유지됨.
• 두 가지 유형 중에서 필요에 따라 적절한 배열을 선택하여 사용하면 됨.
• 두 가지 유형 모두 다양한 연산에서 동일한 성능 을 나타냄.
• 이러한 배열은 C 언어에서 도입되었기 때문에 C 스타일 배열(C Style Array) 라고도 함.

 

배열의 선언 방법

• 정적 배열

int arr[size];    // C, C++

• 동적 배열

int* arr = (int*)malloc(size * sizeof(int));    // C
int* arr = new int[size];                       // C++