연결리스트1 연속된 자료구조 vs 연결된 자료구조 연속된 자료구조- 모든 원소를 단일 메모리 청크(chunck)에 저장- 큰 사각형이 단일 메모리 청크를 나타내고, 안쪽 작은 사각형은 원소가 저장된 메모리 공간을 의미- 각각의 원소는 같은 타입(type)이고, 데이터 접근 시 주소를 이용해서 접근하고 O(1)이 걸린다.- ex) 배열정적 배열 vs 동적 배열정적 배열은 스택(stack) 영역에 할당되어 함수가 종료되면 자동으로 해제된다.동적 배열은 힙(heap) 영역에 할당되어 사용자가 직접 해제하기 전까지 유지된다.int arr[size];int* arr = (int*)malloc(size*sizeof(int));int* arr = new int[size];* 배열과 같은 연속된 자료 구조는 원소끼리 인접되어 있어 접근 시 원소 몇 개도 같이 캐시(c.. 2024. 10. 26. 이전 1 다음
