Linked List

오늘 강사님께서 끝무렵 나태해진 학생들에게 따끔한 소리를 해 주시고, 마무리로 Linked List에 대하여 조사해오는 과제를 받았다.. 조사 결과를 5살 아이에게 설명하듯 설명해야 한다고 하셨다. 먼저 Linked List는 우리가 흔히 아는 배열과 다르다. 그렇다면 일단 먼저 배열의 특징을 알아보자. 배열은 메모리에 연속적으로 할당된 공간을 사용하여 데이터를 저장하는 자료구조이다. 배열은 연속적이고, 고정적이라는 특징이 있다. 예시를 들자면, 집에 있는 책장에 책을 꽃는다고 가정해 보자. 책장에 뭐... C언어책, JAVA 책, PYTHON 책을 꽂는다... 책장은 배열이고 책은 데이터라고 할 수 있다. 책장의 크기는 늘어나거나 줄어들지 않는다. 즉 연속적이고 고정적이여서 순서가 명확하다. 내가 3번..

2023.10.12