자료 구조/자바로 배우는 쉬운 자료구조
5장 1차원 배열 원소 위치
개발자 카페
2021. 2. 28. 16:01
728x90
int sale[] = new int[] {157, 209, 251, 312}
1차원 배열 sale은 int데이터 타입으므로 각 원소의 길이는 4바이가 된다.
배열 sale의 각 원소의 위치는 시작주소가 α일때 α+(인덱스 x 4바이트)가 된다.
문)
시작위치가 100번지이고 원소의 길이가 5바이트인 선형 리스트가 행 우선 순서 방법으로 저장되어있을 때, 9번째 원소의 주소는 얼마인가?
(※ 9번째 원소의 인덱스는 8이 된다. 인덱스는 0부터 시작!)
a+(ixℓ)
= 100 + (8x5)
= 140
728x90