1. 리스트 (List) - 너무 작게 선언하자니 일을 제대로 할 수가 없고 무장정 크게 선언하자니 메모리가 울 것 같습니다. 이 문제를 해결하기 위해 필요한 것은 배열처럼 데이터 집합을 보관하는 기능을 가지면서도 한편으로는 배열과는 달리 유연하게 크기를 바꿀 수 있는 자료구조입니다. 이것을 리스트(List : 목록)라고 부릅니다. 리스트는 스택과 큐, 그리고 트리와 같은 자료구조를 이해할 수 있는 기반이 된다는 점에서 중요한 의미를 가집니다. 2. 링크드 리스트 (Linked List) 링크드 리스트는 노드를 연결해서 만드는 리스트라고 해서 붙여진 이름입니다. 리스트 내의 각 요소는 노드(Node), 즉 마디라는 뜻입니다. 링크드 리스트의 노드는 다음과 같이 데이터를 보관하는 필드와, 다음 노드와의 연..