배열은 같은 타입의 변수들로 이루어져 있고, 크기가 정해져 있으며, 인접한 메모리 위치에 있는 데이터를 모아놓은 집합이다. 중복을 허용하고 순서가 있다. 데이터 추가와 삭제를 많이 하는 것은 연결 리스트를 사용하고 접근(참조)을 많이 하는 것은 배열을 사용하는 것이 좋다.
배열을 구성하는 각각의 값을 배열 요소(element)라고 하며, 배열에서의 위치를 가리키는 숫자는 인덱스(index)라고 한다.
랜덤접근과 순차적 접근
직접 접근이라고 하는 랜덤 접근은 동일한 시간에 배열과 같은 순차적인 데이터가 있을 때 임의의 인덱스에 해당하는 데이터에 접근할수 있는 기능이다.
배열과 연결리스트 비교
배열은 순서대로 나열한 데이터 구조이며 인덱스만 알면 해당 상자의 요소를 가져올 수 있다.(랜덤 접근이 가능)
연결리스트는 다른 요소를 알기 위해서는 하나씩 확인해야 한다는 점이 다르다. (랜덤접근 불가능)
•
참조가 많이 일어나는 작업의 경우 배열이 빠르다
•
데이터의 추가 및 삭제는 연결리스트가 더 빠르다
