신입 개발자 기술면접 C++ 손코딩 : Array, Vector, List, Stack, Queue, Tree, Heap, Hash 모듈 없이 구현
1. Vector, List, Map 에 대해서 설명해 보세요. stl에 등록되어 있는 자료구조들로서 vector는 동적배열로 이루어져 있으며, List는 더블링크드 리스트로 이루어져있습니다. Map을 Key와 Value를 쌍으로 이루며 레드블랙트리 알고리즘으로 이루어져 있어서 빠른 탐색속도를 자랑합니다. 2. Vector, List 의 차이에 대해서 설명하세요. vector는 동적배열의 클래스 탬플릿이라고 할 수 있습니다. vector객체는 요소가 추가되거나 삭제될 때마다 자동으로 메모리를 재할당하여 크기를 동적으로 변경합니다. list는 이중연결리스트의 클래스 탬플릿이라고 할 수 있습니다. 이 컨테이너는 모든 요소에서 양방향 접근, 빠른 삽입과 삭제를 할 수 있지만, 임의 접근은 불가합니다. 또한 리..