데이터 구조 목록
List of data structures이것은 잘 알려진 데이터 구조 목록입니다.보다 광범위한 용어 목록은 알고리즘 및 데이터 구조와 관련된 용어 목록을 참조하십시오.이 목록의 하위 집합에 대한 실행 시간 비교는 데이터 구조 비교를 참조하십시오.
데이터형
원시형
- 부울, true 또는 false.
- 성격
- 부동소수점 수, 한정된 정밀도의 실수값 근사치.
- 고정 소수점 수
- 정수, 정수 또는 고정 정밀도 값
- 참조(포인터 또는 핸들이라고도 함), 메모리의 다른 오브젝트의 주소를 나타내는 작은 값(아마도 훨씬 큰 값)
- 열거형, 고유하게 명명된 값의 작은 집합입니다.
- 날짜 시간, 날짜 및 시간을 나타내는 값
복합형 또는 비원격형
추상 데이터 유형
추상 데이터 유형의 일부 속성:
이 글은 컴퓨터 과학 전문가의 주의가 필요하다.구체적인 문제는 'order'와 'Unique'의 정의가 잘못되어 있어 추가 기능이 필요하다는 것입니다.(2022년 6월) |
| 구조. | 주문 | 독특한 |
|---|---|---|
| 목록. | 네[dubious ] | 아니요. |
| 연관 배열 | 아니요. | 키(키)만 |
| 세트 | 아니요. | 네. |
| 스택 | 네. | 아니요. |
| 멀티맵 | 아니요. | 아니요. |
| 멀티셋(가방) | 아니요. | 아니요. |
| 큐 | 네. | 아니요. |
순서란 삽입 시퀀스 수를 의미합니다.Unique는 내장된 일부 규칙 또는 사용자 정의 요소 비교 규칙에 따라 중복 요소가 허용되지 않음을 의미합니다.
선형 데이터 구조
데이터 구조는 그 요소가 시퀀스를 형성하면 선형이라고 한다.
어레이
- 어레이
- 비트 배열
- 비트 필드
- 비트보드
- 비트맵
- 순환 버퍼
- 관리 테이블
- 이미지
- 도프 벡터
- 다이내믹 어레이
- 갭 버퍼
- 해시 어레이 트리
- 룩업 테이블
- 매트릭스
- 병렬 배열
- 정렬된 배열
- 희박 행렬
- 이리프 벡터
- 가변 길이 배열
리스트
- 이중 링크 리스트
- 어레이 리스트
- 링크 리스트
- 어소시에이션리스트
- 자기구성 리스트
- 스킵 리스트
- 언롤링된 링크 리스트
- VList
- 콘크 트리 리스트
- Xor 링크 리스트
- 지퍼
- 이중으로 연결된 에지 목록(하프 에지라고도 함)
- 차이점 리스트
- 프리리스트
나무들
트리는 유도 비순환 그래프의 하위 집합입니다.
이진 트리
- AA나무
- AVL 트리
- 이진 검색 트리
- 이진 트리
- 데카르트 나무
- 콘크 트리 리스트
- 좌자 우회전 바이너리 트리
- 주문 통계 트리
- 파고다
- 임의 이진 검색 트리
- 붉은색-검은색
- 출렁
- 희생양나무
- 자가 밸런싱 바이너리 검색 트리
- 스플레이 트리
- 티트리
- 탱고나무
- 스레드 바이너리 트리
- 톱 트리
- 나무
- WAVL 트리
- 무게 균형 트리
B-트리
수북이
비트슬라이스 트리
이러한 데이터 구조에서 각 트리 노드는 키 값의 비트 슬라이스를 비교합니다.
멀티웨이 트리
- 삼원목
- K-아리나무
- 그리고-또는 나무
- (a,b) 트리
- 링크/절단 트리
- SPQR 트리
- 스파게티 스택
- 분리 집합 데이터 구조(Union-find 데이터 구조)
- 퓨전 트리
- 엔필레이드
- 지수 트리
- 펜윅나무
- 반 엠데 보아스 나무
- 장미나무
공간 분할 트리
공간 분할 또는 이진 공간 분할에 사용되는 데이터 구조입니다.
- 세그먼트 트리
- 인터벌 트리
- 범위 트리
- 빈
- K-D 트리
- 암묵적인 k-d 트리
- 최소/최대 k-d 트리
- 느긋한 k-d 트리
- 적응형 k-d 트리
- 쿼드 트리
- 옥트리
- 선형 8진수
- Z순서
- UB 트리
- R 트리
- R+ 트리
- R* 트리
- 힐베르트 R-트리
- X 트리
- 메트릭 트리
- 커버 트리
- M트리
- VP 트리
- BK 트리
- 경계 간격 계층
- 볼륨 계층 제한
- BSP 트리
- 랜덤 트리의 신속한 탐색
응용 프로그램 고유의 트리
해시 기반 구조
- 블룸 필터
- 카운트-최소 스케치
- 분산 해시 테이블
- 더블 해시
- 동적 완전 해시 테이블
- 해시 배열 매핑 트리
- 해시 리스트
- 해시 테이블
- 해시 트리
- 해시 트리
- 쿠르데
- 프리픽스 해시 트리
- 롤링 해시
- 미니해시
- 지수 필터
- Ctrie
그래프
많은 그래프 기반 데이터 구조가 컴퓨터 과학 및 관련 분야에서 사용됩니다.
- 그래프
- 인접 리스트
- 인접 행렬
- 그래프 구조 스택
- 장면 그래프
- Decision Tree(결정 트리)
- 제로 억제 의사결정도
- And-Inverter 그래프
- 유향 그래프
- 방향 비순환 그래프
- 명제 지향 비순환 그래프
- 멀티그래프
- 하이퍼그래프
다른.
「 」를 참조해 주세요.
- 순수하게 기능하는 데이터 구조
- 블록 체인: 시간이 지남에 따라 상태 이력을 유지할 수 있는 해시 기반 체인 데이터 구조
외부 링크
- Tommy Benchmarks 여러 데이터 구조 비교