[Python] Linked List vs. Array

Array : Array는 연속된 메모리 위치에 요소를 저장하므로, 저장된 요소들의 주소를 쉽게 계산할 수 있으며, 이를 통해 특정 인덱스에 있는 요소에 더 빠르게 접근할 수 있다.

Array의 데이터 저장 방식

Linked List : Linked lists는 저장 구조에 덜 엄격하며(rigid) 요소는 보통 연속된 위치에 저장되지 않으므로 다음 요소를 참조 할 수 있는 추가 태그와 함께 저장해야 한다.

Linked-List 표현

Array와 Linked-List 사이의 주된 차이점

Array vs. Linked List

Array	Linked List
연속된 위치에 저장된다.	연속된 위치에 저장되지 않는다.
크기가 고정된다.	크기가 동적이다.
메모리는 컴파일 시 할당된다.	메모리는 실행시간에 할당된다.
Linked List보다 메모리를 적게 사용한다.	데이터와 다음 노드의 주소를 같이 저장하기 때문에 메모리를 더 많이 사용한다.
요소들에 접근하기 쉽다.	요소에 접근하려면 전체 Linked list를 순회해야한다.
삽입과 삭제 작업에 시간이 걸린다.	삽입과 삭제 작업이 더 빠르다.

 

 

 

출처 : https://www.geeksforgeeks.org/linked-list-vs-array/

Linked List vs Array - GeeksforGeeks