본문 바로가기

자료구조

Array - 순차 컨테이너

배열은 동일한 데이터 유형의 여러 값을 저장할 수 있는 데이터 구조입니다. 배열은 일반적으로 메모리의 연속된 위치에 요소를 저장하며, 각 요소는 고유한 인덱스를 사용하여 접근할 수 있습니다. 배열은 프로그래밍에서 자주 사용되며 데이터를 구조화하고 효율적으로 관리하는 데 유용합니다.

배열의 중요한 특징과 개념은 다음과 같습니다:

  1. 요소 (Element):
    • 배열은 여러 요소로 구성됩니다. 각 요소는 배열에 저장되는 데이터 값입니다.
  2. 인덱스 (Index):
    • 각 요소는 0부터 시작하는 인덱스를 가지고 있으며, 인덱스를 사용하여 특정 요소에 접근할 수 있습니다.
  3. 크기 (Size):
    • 배열의 크기는 배열에 포함된 요소의 수를 나타냅니다.
  4. 데이터 유형 (Data Type):
    • 배열은 동일한 데이터 유형을 가진 요소만 저장할 수 있습니다. 예를 들어, 정수 배열은 정수 값만 저장합니다.
  5. 연속적인 메모리 (Contiguous Memory):
    • 배열의 요소는 메모리에서 연속적인 위치에 저장됩니다. 이는 배열의 요소에 대한 빠른 접근을 가능하게 합니다.
  6. 고정 크기 (Fixed Size):
    • 배열은 생성할 때 크기가 고정되며, 크기를 동적으로 변경할 수 없습니다. 크기를 변경하려면 새로운 배열을 만들고 데이터를 복사해야 합니다.

'자료구조' 카테고리의 다른 글

Linked List - 순차 컨테이너  (0) 2024.07.16
Vector - 순차 컨테이너  (0) 2024.07.16
Heap Tree  (0) 2022.09.05
Red-Black Tree  (0) 2022.09.05
이진 탐색 트리  (0) 2022.09.05