Array는 두 가지 요소로 표현할 수 있다.
- Array의 시작 주소
- 각 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 |