🍎 🍎

Linked List

• [Data Structure] Linked List (Feat. Array)

  Data Structure 2022. 1. 12. 23:44

  배열 (Array)이란? 원소들이 메모리에 연속적으로 저장된 자료구조 인덱스로 배열의 원소를 바로 찾을 수 있다. 배열의 특징 O(1)에 n번째 원소를 확인하고, 변경할 수 있다. 추가적으로 소모되는 메모리의 양, 즉 오버헤드가 거의 없다. 메모리 상에 데이터들이 붙어있기 때문에, Cache hit rate가 높다. 메모리 상에 연속적으로 구간을 잡아야하므로, 할당에 다소 제약이 있다. 배열의 첫번째, 마지막 인덱스 이외의 인덱스에 새롭게 원소를 추가하거나 제거할 때, 원소들을 새롭게 배치해야하기 때문. ㅤ 연결 리스트 (Linked List)란? 메모리 상에 연속적이지 않은 데이터들을 링크로 연결해놓은 자료구조 연결 리스트는 노드로 이루어져있는데, 노드는 data (데이터), link (링크)로 이루어..

  Read More