자료구조 (1) 썸네일형 리스트형 신입 개발자 기술면접 : 자료구조 01 이론 [자료구조 02 코드] 포스트에서는 C++ 언어로 자료구조 관련 문제를 풀이해 봅니다. 🗣️ 배열과 연결 리스트의 차이점이 뭔지 아는대로 설명해주실래요? 배열과 연결 리스트는 데이터를 저장하기 위한 자료구조로, 데이터 저장 방식에 큰 차이가 있습니다. 배열은 연속된 메모리 공간에 데이터를 순차적으로 미리 할당된 크기만큼 저장합니다. 그래서 특정 인덱스의 데이터에 즉시 접근 (random access `O(1)`) 할 수 있어서 읽는 속도가 빠릅니다. 하지만 데이터 삭제 또는 삽입 시 요소들의 인덱스를 수정해야 해서 비교적 시간이 오래 걸립니다. 반면에 연결리스트는 노드를 이용해 메모리 공간에 데이터를 불연속적으로 저장하여 논리적 연속성을 보장합니다. 각 노드는 데이터와 다음 노드의 주소 값을 저장하고 있.. 이전 1 다음