자료구조 기본 배열

배열은 컴퓨터 과학에서 기초적인 자료 구조 중 하나이다. 아마 프로그래밍을 한다면 많이들 다뤄봤을 것 같다. 

프로그래밍을 배우고, 실제로 사용해보면서 java,js 등 메소드를 사용하거나, 어떤 원하는 로직을 구현할 때 기본적인 실제 구조에 대해 알고있어서 이해가 조금 더 깊어질 수 있었다. 내가 생각하는 프로그래밍의 단계에 있어서 수학으로 비교하자면, 아마 이건 근의 공식 같은게 아닐까? 싶다. 

그래서 배열의 실제 형태와 이를 알아야하는 이유를 속도의 측면에 맞춰서 설명을 해보고자 한다. 

배열의 실제 형태

 

 

컴퓨터의 모든 메모리 들에는 우측의 사진처럼 각 칸마다 고유한 주소를 가지고 있고, 아래의 사진처럼 무수히 많은 셀들을 가지고 있다. 

 

 

 

여기서 우리가 크기가 8인 배열을 선언한다는 코드를 작성하고, 해당 배열이 [1,2,3,4,5,6,7,8]으로 저장한다면 아래와 같은 형태로 변한다.

이것이 우리가 매번 작성하는 배열의 선언문의 실제결과다. 이를 기반으로 검색, 읽기, 삭제, 삽입 등등을 할 때는 어떤 단계로 이뤄지는지 다음 글에서 설명해보려 한다.