오늘부터 자료구조에 대한 내용을 하나씩 정리하기로 했다. 기록을 하지 않으면 알아도 금방 까먹기 때문에 까먹더라도 다시 돌아갈 수 있게. Array 배열은 메모리에 정해진 사이즈만큼 공간이 만들어져서 데이터를 저장하는 방식이다. 그래서 데이터는 연속적으로 위치한 메모리에 저장되어 있다. 장점 연속적으로 메모리에 위치해있기 때문에 인덱스를 통해 빠르게 내가 원하는 값을 찾아낼 수 있다. 단점 사이즈가 정해졌기 때문에 정해진 사이즈 이상으로 데이터를 저장할 수 없다. Linked List Linked List는 사이즈가 동적으로 할당된다. 메모리 상에 여기저기 흩뿌려져 있는 공간에 원하는 만큼 데이터를 넣을 수 있는 방식이다. 각 데이터는 다음 데이터의 주소를 알고 있는 포인터가 있어서 연결되어 있다. 장점..