🗒️ 책 & 강의 정리/🏗️ 누구나 자료구조와 알고리즘
14장 노드 기반 자료구조
노드Node: 컴퓨터 메모리 곳곳에 흩어져 있는 데이터 조각 노드 기반 자료구조는 데이터를 조직하고 접근하는 새로운 방법을 제공하는데 성능상 큰 이점이 많다. 14장에서는 가장 간단한 노드 기반 자료구조인 연결 리스트를 살펴본다. 1. 연결 리스트 연결 리스트Linked List는 배열과 마찬가지로 항목의 리스트를 표현하는 자료 구조다. 컴퓨터에 들어 있는 메모리는 데이터조각을 저장하는 셀들의 거대한 집합으로 나타낼 수 있다. 코드에서 배열을 생성하면 메모리 내에 연속된 빈 셀 그룹을 찾아 데이터를 저장할 수 있도록 할당한다. 컴퓨터는 어떤 메모리 주소든 한 번에 접근할 수 있으므로 배열 내 어떤 인덱스든 바로 갈 수 있다. 그러나 연결 리스트 내 데이터는 연속된 메모리 블록이 아니라 컴퓨터 메모리 전체..
