자료구조 & 알고리즘

가장 기본적인 자료구조다. 많은 자료구조는 Array, Linked List에서 시작한다. 1 배열은 같은 타입의 여러 변수를 하나의 묶음으로 쉽게 다루기 위해서 사용한다. 예를 들어 100개의 데이터를 저장하기 위해서 100개의 변수를 선언해야 한다면 매우 비효율적

Array와 더불어 기본적인 자료구조다. 1 Linked List Array와 비슷하게 많은 양의 데이터를 효율적으로 다루기 위해 사용되는 자료구조다. Linked라는 이름에서 알 수 있듯 각 요소끼리 'Link'된 형태이다. 연결리스트의 요소는 노드라고 부른다.

Array와 Linked List는 포스팅한 적이 있다. 이번에는 몇 가지 관점에서 두 자료구조를 비교해본다. 자료구조를 공부하는 목적은 해결하고자 하는 문제에 맞춰 메모리를 효율적으로 사용하기 위해서다. 메모리 공간 효율 먼저 배열은 생성할 때부터 일정 공간을