profile
비전공자 개발자 지망생
post-thumbnail

[자료구조] 배열

📈 배열? > 값 또는 변수 엘리먼트의 집합으로 구성된 구조로, 하나 이상의 인덱스 또는 키로 식별된다. 자료구조에 대하여 자료구조는 크게 메모리 공간 기반의 연속(contiguous)방식과 포인터 기반의 연결(Link, 이전에 다루었던 linked list가 대표적인 예)방식으로 나뉜다. 😶 배열의 구조 배열은 이 중에서 연속 방식의 가장 기본이 되는 자료형으로 크기를 지정하고 해당 크기만큼의 연속된 메모리 공간을 할당받는 작업을 수행하는 자료형을 말한다. 배열은 처음 선언했을 때부터 크기가 고정되어 있으며 한번 생성한 배열은 크기를 변경하는 것이 불가능하다. 다음과 같은 배열이 있을 때 물리 메모리에 배열의 요소가 어떻게 배치되는지 알아보자 요소에 대한 접근 각 요소가 4바이트라고 가정했을 때, 배열 num의 요소가 물리 메모리에 다음과 같이 배치된다. ![](https://velog.velcdn.com/images/fishphobiag

2023년 4월 20일
·
0개의 댓글
·