데이터 구조 목록 - List of data structures

이것은 주목할만한 데이터 구조 의 목록입니다 . 더 광범위한 용어 목록은 알고리즘 및 데이터 구조와 관련된 용어 목록을 참조하십시오 . 이 목록의 하위 집합에서 실행 시간을 비교하려면 데이터 구조 비교를 참조하십시오 .

데이터 유형

기본 유형

복합 유형 또는 비 기본 유형

추상 데이터 유형

추상 데이터 유형의 일부 속성 :

구조 주문 독특한
명부 아니
연관 배열 아니
세트 아니
스택 아니
멀티 맵 아니 아니
멀티 세트 (가방) 아니 아니
아니

순서는 삽입 순서 수를 의미합니다. 고유함은 일부 내장 또는 요소 비교를위한 사용자 정의 규칙에 따라 중복 요소가 허용되지 않음을 의미합니다.

선형 데이터 구조

데이터 구조는 요소가 시퀀스를 형성하는 경우 선형이라고합니다.

배열

기울기

나무

이진 트리

B- 트리

나무

이러한 데이터 구조에서 각 트리 노드는 키 값의 비트 조각을 비교합니다.

다 방향 나무

공간 분할 트리

이것들은 공간 분할 또는 이진 공간 분할에 사용되는 데이터 구조 입니다.

애플리케이션 별 트리

해시 기반 구조

그래프

많은 그래프 기반 데이터 구조가 컴퓨터 과학 및 관련 분야에서 사용됩니다.

다른

또한보십시오


외부 링크