배열

배열(Array)은 자료구조의 한 종류로, 같은 자료형의 데이터들을 연속적인 메모리 공간에 저장하여 관리하는 방식이다. 각 데이터는 인덱스(index) 또는 첨자(subscript)라고 불리는 정수 값을 이용하여 접근한다. 인덱스는 일반적으로 0부터 시작하며, 배열의 크기는 생성 시점에 결정되거나, 특정 상황에 따라 동적으로 변경될 수 있다. 배열은 데이터의 저장 및 접근 속도가 빠르다는 장점이 있지만, 크기가 고정되어 있거나 동적 크기 변경에 오버헤드가 발생하는 경우가 있다. 배열은 프로그래밍에서 매우 기본적이고 널리 사용되는 자료구조이며, 리스트, 스택, 큐 등의 다른 자료구조를 구현하는 데에도 활용된다. 배열의 차원에 따라 1차원 배열(일반적인 배열), 2차원 배열(행렬), 3차원 배열 이상의 다차원 배열로 분류될 수 있다. 다차원 배열은 여러 개의 1차원 배열을 중첩하여 표현한다. 배열은 프로그래밍 언어에 따라 다양한 구현 방식과 기능을 제공하며, 자바, 파이썬, C++ 등 대부분의 프로그래밍 언어에서 기본적으로 지원된다.