array(배열)

array 는 단어 그대로 진열하다, 일련의, 이런 뜻이다. 컴퓨터 안에서는, 보통 그것보다 작은 의미의 array 를 주로 쓴다.

작은 의미의 array는, 컴퓨터 안에 어떤 목록이 있는데, 그 목록이 물리적으로도 붙어 있어서 값을 빠르게 찾을 수 있는 구조 를 말한다고 생각한다.

c의 배열, c++ 의 vector, 배열 , python 에서 list 가 array 이다. 대부분의 언어의 열거형은 거의 array 이다. 배열은 자료구조를 말할 때 제일 먼저 나오는 기본이다.

컴퓨터 메모리 내에서 값을 차례대로 쭉 저장해 놓았다고 하자. 그러면 그 저장한 값의 13번째 값의 주소는? 배열 시작 주소에다가 값의 용량*12 를 더하면 바로 알 수 있다. 그래서 찾기 빠른 것이다.

메모리 내에서 연속되어 있지 않다면, 바로 찾을 수 없다. 각각 요소들이 메모리안에서 떨어져 있어서 1번부터 차례로 찾아야 된다고 하면, 13번을 찾으려면 이동을 12번을 더 해야 한다.

값 접근은 빠르지만, 삽입과 삭제에서는 그렇게 빠르지 않다.

배열은 컴퓨터에서 정말 많이 쓰이는 자료구조이다.