배 열(Array)

 

■ 배열

  • 동일한 데이터 타입(data type)의 원소가 연속적으로 저장되어 있는 기억장소의 위치를 의미.
  • 기억장소에 저장되어 있는 원소는 첨자(index)와 정해진 값(value)의 쌍으로 이루어짐.
  • 정해진 첨자(index) 각각에 대하여 대응되는 하나의 값을 갖는다.

■ 배열의 표현
    - 배열명과 첨자로 표현, A(1), A(2), . . ., A(n) : A - 배열명, n - 첨자
    - 1차원 배열, 2차원 배열, 3차원 배열 등.

1차원 배열

A(1)

A(2)

A(3)

. . .

A(n)

2차원 배열

A(1,1)

A(1,2)

A(1,3)

A(2,1)

A(2,2)

A(2,3)

행 우선 순위

 A(1,1)

A(1,2)

A(1,3)

A(2,1)

A(2,2)

A(2,3)

열 우선 순위

A(1,1)

A(2,1)

A(1,2)

A(2,2)

A(1,3)

A(2,3)