[C++ 코딩테스트 자료구조 알고리즘] 01-1 배열, 연결리스트(linked list), std::array
배열 정적 배열은 int arr[size]; 형태로 선언합니다. C에서 동적배열은 int* arr = (int*)malloc(size * sizeof(int)); 형태로 선언합니다. C++에서 동적 배열은 int* arr = new int[size]; 형태로 선언합니다. 정적 배열은 stack 메모리 영역에 할당된다. 그래서 함수를 벗어날 때 자동으로 해제 된다. 반면에 동적 배열은 힙heap 영역에 할당되며 사용자가 직접 해제하기 전까지 유지 배열은 캐시 지역성이 좋다. 옆에 있는 원소의 캐시도 함께 데려오기 때문에 나중에 연속된 원소에 매우 빠르게 접근할 수 있다. 연결리스트 (linked list) 연결된 자료구조는 노드(node)라고 하는 여러 개의 메모리 청크에 데이터를 저장 이 경우 서로 다른..
알고리즘/C++
2023. 4. 2. 18:27
