면접 준비를 위한 자료구조

자료구조란 ? 효율적으로 데이터를 관리하고, 탐색, 저장, 수정, 삭제 할 수 있는 데이터 집합을 의미 Q. Array 는 어떤 자료구조인가? A. 데이터를 메모리상에 연속적이며 순차적으로 미리 할당된 크기만큼 저장하는 자료구조. -> point 1. 메모리 상에 연속적으로 저장된다. -> point 2. 미리 할당된 저장 공간 = 고정적인 저장공간 장점 : 조회와 append 가 빠르다. 단점 : fixed Size 특성상 미리 메모리를 할당 받아야 하는데, 메모리 낭비나 추가적인 overhead 가 발생할 수 있다. Q. array 의 미리 고정된 크기보다 더 많은 data 를 저장하게 되면 어떻게 해결하나? A. 기존 size 보다 더 큰 Array 를 생성하여 데이터를 옮겨 할당한다. 위와 같은..

2022.06.26