CS

CS 정리 [자료구조]

해당 포스팅은 "기출로 대비하는 개발자 전공면접 [CS 완전정복]"을 수강하며 정리하였습니다. 기술면접에 대비하기 위해 많은 내용을 담지 않은 "질문과 작성" 틀을 갖춘 내용으로 작성할 예정입니다 다음과 같은 순서로 작성합니다. 🟥 질문 keyword 🚀 답변 (모든 답변은 더보기를 누르면 확인할 수 있습니다.) 🔏 추천 자료구조 🟥 Array는 어떤 자료구조인지 설명해주세요. keyword ✔️ 메모리에 순차적인 데이터 저장 ✔️ 고정된 저장 공간 🚀 더보기 Array는 "고정된 저장공간으로 할당"하여, 연관된 data를 메모리 상에 "순차적으로 저장"하는 자료구조입니다. 장점 Array는 index 기능을 이용하므로 조회와 마지막 인덱스에 데이터 추가하는 것이 빠릅니다. 단점 고정된 크기라는 배열의 ..