
노드 하나에데이터가 들어가는 데이터 부분다음 노드의 주소를 저장하는 Next이전 노드의 주소를 저장하는 Previous(더블 링크드 리스트)메모리가 허용하는 한도 안에서는 무한으로 확장할 수 있다.배열처럼 인덱스로 찾을수 없기에 특정한 노드를 구해오는게 어렵다.연결 리

노드 기반 자료구조트리는 하나의 루트 노드를 가진다루트 노드는 0개 이상의 자식 노드를 가진다그 자식 노드 또한 0개 이상의 자식 노드를 가질 수 있다.트리에는 순환 사이클이 존재할 수 없다.각 노드는 어떠한 자료형으로도 표현될 수 있다.대표적인 사용처가 힙과 컴퓨터

key와 value로 쌍으로 구성되어 있는 자료구조. key와 value를 짝짓는 것을 매핑이라고 한다. key는 맵 자료구조에서 대응하는 값을 찾기 위한 용도로, 중복을 허용하지 않는다. 순서보단 정의된 이름key와 상응하는 데이터를 묶기 위한 자료구조로써 효과적이다