※ 키워드 제시 후 그와 관련된 설명을 풀어가는 느낌으로 답변하기.개념을 정리할 때 키워드를 정해서 공부하면 이해가 수월할 것 같다Q1. 배열과 링크드리스트의 차이점배열 (Array) 과 링크드리스트 (Linked List) 는 둘 다 데이터를 저장하는 자료 구조 데이터 연속성배열은 연속된 메모리 공간에 요소들이 물리적으로 붙어서 저장됨.따라서 배열을 선언할 때 미리 고정된 크기를 지정해야 함. 링크드리스트는 불연속적인 메모리 공간에 개별 노드의 연결로 저장됨.따라서 동적으로 크기 변경이 가능함. 접근(검색/참조) 시간배열은 각 데이터가 들어있는 상자에 인덱스 번호표가 붙어있음.인덱스를 통해 특정 요소 검색 시 바로 접근 가능 : 상수시간 O(1) 소요 링크드리스트의 각 노드는 data + next 포인..
