각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 형태로 데이터를 저장하는 자료 구조각 노드가 가지고 있는 포인터로 다음이나 노드와의 연결을 담당하게 된다장점: 리스트 중간에 자료의 추가와 삭제가 O(1) 의 시간에 가능 \-> 재정렬 하지 않아도 된다단점:
이중 연결 리스트는 순차적으로 링크된 데이터 세트로 구성된 데이터 구조각 노드에는 링크 라는 두 개의 필드가 있고,이전 노드와 다음 노드에 대한 참조를 가진다시작 및 종료 노드의 이전, 다음 링크는 종결자로 null 을 가진다목록은 센티넬 노드를 통해 원형으로 연결 된
딕서녀리와 해시는 유일한 값 (반복되지 않은) 을 저장하기 위한 자료 구조다집합은 원소의 값이 유일한 값이라면딕서녀리(또는 맵) 은 값을 키: 값 형태로 저장하고 키가 중복되지 않은 자료구조다딕셔너리는 맵이라고도 하고집합은 값이 키, 키 형태지만딕셔너리는 키,값 형태로
지금까지 자료구조 중 비순차적 자료 구조는 해시 테이블 뿐이다트리는 비순차적 자료구조 중 하나로정보를 쉽게 검색하기 위해 저장할 때 유용하다트리는 계층 구조를 추상화한 모델트리는 부모 자식 관계를 가진 다수의 노드로 구성된다최상위 노드를 제외한 각 노드는 부모 노드를