[자료구조] 1-01. 연속된 자료구조와 연결된 자료구조

연속된 자료구조와 연결된 자료구조 데이터 관리를 효율적으로 하기 위해서 적절한 자료구조와 알고리즘 선택이 중요함 선형자료구조 -> 연속된 구조, 연결된 구조 <연속된 자료구조> 모든 원소를 하나의 연속된 메모리 덩어리 인 ‘청크’에 저장 모든 데이터가 같은 데이터 타입 / 같은 크기의 메모리를 사용 data[0] data[1] data[2] data[3] n 번째 웡소에 접근하기 위해: -> 첫번재 위치 + n* sizeof(type) -> 데이터 접근 시간 O(1) 배열의 종류: -> 정적 배열 : 스택 매모리, 선언된 블록이 끝나면 소멸 int arr[size] -> 동적 배열 : 힙 영역, 사용자가 직접 해제하기 전까지 유지 C : int* arr = (int*)malloc(size * sizeof(int)); C++ : int* arr = new int[size]; 연속된 자료구조의 장점: -> 캐시의 지역성이 좋음 (원소 접근성이 뛰어남) <연결된 자료구조> 서로 다른 메모...

원문링크 : [자료구조] 1-01. 연속된 자료구조와 연결된 자료구조