자료구조1 면접대비 질문 정리: 자료구조 1. 배열(Array)과 연결 리스트(Linked List)의 차이점은 무엇인가?✅ 답변배열은 고정된 크기의 연속적인 메모리 공간에 데이터를 저장하는 자료구조로, 인덱스를 통해 빠르게 접근할 수 있습니다. 하지만 크기를 미리 정해야 하며, 크기 변경이 불가능합니다. 연결 리스트는 각 요소가 데이터와 포인터로 구성되어 있어 크기 변경이 자유롭고, 삽입 및 삭제가 효율적입니다. 그러나 요소 접근 속도가 느리고, 추가 메모리 공간이 필요합니다. 2. 스택(Stack)과 큐(Queue)의 차이점은 무엇인가?✅ 답변스택은 후입선출(LIFO) 방식으로, 가장 마지막에 삽입된 요소가 먼저 제거됩니다.큐는 선입선출(FIFO) 방식으로, 가장 먼저 삽입된 요소가 먼저 제거됩니다.3. 이진 탐색 트리(Binary Sear.. 2025. 3. 23. 이전 1 다음 반응형
