이 게시글은서울대학교 데이터사이언스대학원조요한 교수님의데이터사이언스 응용을 위한 컴퓨팅 강의를학습을 위해 재구성하였습니다.Array와 Linked List 비교 array와 linked list의 구조array는 우리가 흔히 알고있는[1, 2, 3, 4, 5]같은 자료구조이다. 위에서 보이듯이 array는 연속된 공간을 할당받고그래서 실제로 1과 2가 저장된 공간도물리적으로 연속되어 있다. linked list는 영어 그대로데이터들이 서로 연결되어있는 list라고생각하면 편하다 Linked list에 1, 2, 3, 4, 5가 있다고 하면각 1, 2, 3, 4, 5가 메모리 어디에 저장되어있는지는 모르지만1과 2가 연결되어있고1이라는 데이터와 함께 2가 저장된 메모리의 주소를함께 저장하기 때문에1에 ..
