배열은 같은 종류의 데이터들이 순차적으로 저장되는 자료구조 입니다.
메모리 시작주소를 기준으로 자료형의 크기 * 데이터 개수 만큼 메모리에 연속적으로 할당되어 있습니다.
만약 자료형의 크기가 1bit 라고 한다면
0x000000 DATA[0]
0x000001 DATA[1]
0x000002 DATA[2]
0x000003 DATA[3]
0x000004 DATA[4]
0x000005 DATA[5]
0x000006 DATA[6]
0x000007 DATA[7]
처럼 할당됩니다.
0x000000 DATA[0]
0x000001 DATA[1]
0x000002 DATA[2]
0x000003
0x000004 DATA[3]
0x000005 DATA[4]
0x000006 DATA[5]
0x000007 DATA[6]
처럼 할당되는 경우는 없습니다.
배열은 처음 할당된 크기에서 가변적으로 늘릴 수 없습니다.
동적배열이라는 자료구조가 존재하지만, 그것은 다른 자료구조이기 때문에 기본적으로 배열은 처음 크기를 정해서 생성하고,
그 이후에는 그 크기를 늘리거나 줄일 수 없습니다.
'BackUp (관리중지) > 자료구조 & 알고리즘' 카테고리의 다른 글
| [자료구조] 동적배열 (0) | 2021.04.28 |
|---|