자료구조의 분류 -대표적으로 많이 분류되는 방법은 선형 자료구조, 비선형 자료구조로 나눌수 있다. 이러한 분류를 보통 "형태에 따른 자료구조"라고 보고, 각 자료구조에 알맞게 구체화 된 것들을 '구현된 자료구조'라 한다. 선형자료구조 선형자료구조는 쉽게 생각해서 데이터가 일렬로 연결된 형태라고 보면된다. 선형자료구조는 대표적으로 리스트(List), 큐(Queue) , 덱(Deque) 이 있다. 비선형자료구조 일렬로 나열된 것이 아닌, 각 요소가 여러 개의 요소와 연결된 형태를 생각하면 된다. 거미줄 대표적인 비선형 자료구조는 그래프(Graph), 트리(Tree)이다. 컬렉션 프레임워크 LIST컬렉션 List 인터페이스: 순서가 있는 데이터의 집합을 나타냅니다. 중복 요소를 허용합니다.선형 자료구조를 구현..