728x90 연결리스트차이1 [자료구조 - 1 ] 배열(Array)와 연결 리스트(Linked List) 차이점 배열(Array)와 연결 리스트(Linked List)는 각각의 메모리 구조, 시간 복잡도, 그리고 사용 상황에 따라 장단점이 있다.1. 메모리 구조Array데이터를 연속적으로 저장하며, 고정된 크기의 메모리 블록을 사용함.데이터가 연속적으로 저장되므로 즉시 접근(랜덤 접근)이 가능하여 O(1)의 접근 시간 복잡도를 가짐.메모리 낭비가 발생할 수 있음: 배열은 정해진 크기보다 작은 데이터를 저장해도 미리 할당된 메모리를 점유하기 때문.스택(Stack) 영역에서 할당되며 컴파일 시 크기가 정해짐. Linked List데이터를 불연속적으로 저장하며, 각 노드가 데이터와 다음 노드의 주소를 저장하는 구조로 이루어짐.데이터 접근 시 순차 접근만 가능하여 특정 인덱스를 조회하려면 O(n)의 시간이 소요됨.필요한.. 2025. 2. 20. 이전 1 다음 728x90 반응형
