Array는 두 가지 요소로 표현할 수 있다.

  1. Array의 시작 주소
  2. 각 item의 Size(byte)

c언어에서 int 배열을 하나 만들었다고 해보자

 

int nums[5] = {1,2,3,4,5}

 

배열의 시작을 가리키는 시작주소가 1000 이라고 했을 때 다음 item 의 시작 주소는 1000 + 4 로 설정되고, 다음은 1000 + 4 + 4 계속 이런 식으로 반복하게 된다.

 

여기서 4는 item int 의 크기 4byte를 뜻한다.

 

1000 + 4 === 1000 + 4 x 0 과 같다. 그렇기 때문에 쉽게 계산하기 위해서 0부터 시작하는 것이다. 

 

여기서 Array의 장점을 알 수 있다. 

Array의 size가 아무리 커도 똑같은 속도로 각 위치의 item 을 가져올 수 있다는 것이다.

'자료구조&알고리즘' 카테고리의 다른 글

순환 (Recursion)  (3) 2024.07.16
시간복잡도  (0) 2023.09.19
List 와 Set  (1) 2023.09.12
Array List 와 Linked List  (1) 2023.09.08
Array 와 List 의 차이  (1) 2023.09.08

+ Recent posts