TIL | 1.4.수 [CS 기초지식 | 배열 / 링크드리스트]

- 배열

배열은 특정 크기만큼 연속된 메모리 공간에 데이터를 저장하는 자료구조로 데이터를 빈번하게 추가하거나, 삭제할땐 효울적이지 못하다.

배열과 달리 연속된 메모리 공간에 저장되어 있지 않다.

각각의 데이터가 메모리 공간 상에 고유한 노드로 존재한다.

그리고 이 노드는 자신의 앞에 있는 데이터와 뒤에 있는 데이터에 대한 주소를 기억하고 있다. → 따라서 데이터를 추가 하거나 삭제할때 복잡도가 현저히 줄어든다. 왜? 각 노드들이 가리키는 주소만 변경해주면 되기 때문에

[자료구조] Array와 Linked List의 차이는 무엇일까?

Array와 Linked List가 무엇인지 안다면 그 차이는 쉽게 알 수 있을 것이다. Array 배열은 특정 크기만큼 연속된 메모리 공간에 데이터를 저장하는 자료구조이다. 만약 int형 데이터 3개를 저장할 수 있

kimmeh1.tistory.com