데이터 구조 목록

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

데이터형

원시형

• 부울, true 또는 false.
• 성격
• 부동소수점 수, 한정된 정밀도의 실수값 근사치.
  • 단정도 및 배정도 IEEE 754 플로트 포함
• 고정 소수점 수
• 정수, 정수 또는 고정 정밀도 값
• 참조(포인터 또는 핸들이라고도 함), 메모리의 다른 오브젝트의 주소를 나타내는 작은 값(아마도 훨씬 큰 값)
• 열거형, 고유하게 명명된 값의 작은 집합입니다.
• 날짜 시간, 날짜 및 시간을 나타내는 값

복합형 또는 비원격형

• 배열(문자 배열의 예로서 문자열)
• 구조라고도 불리는 레코드
• 유니언(태그 부착 유니언은 바리안트, 바리안트 레코드, 구별된 유니언 또는 분리 유니언이라고도 함)

추상 데이터 유형

• 컨테이너.
• 목록.
• 튜플
• 연관 배열, 지도
• 멀티맵
• 세트
• 멀티셋(가방)
• 스택
• 큐(예: priority 큐)
• 더블 엔드 큐
• 그래프(예: 트리, 힙)

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

이 글은 컴퓨터 과학 전문가의 주의가 필요하다.구체적인 문제는 'order'와 'Unique'의 정의가 잘못되어 있어 추가 기능이 필요하다는 것입니다. Wiki Project Computer Science는 전문가를 채용하는 데 도움이 될 수 있습니다.(2022년 6월)

구조.	주문	독특한
목록.	네[dubious – discuss]	아니요.
연관 배열	아니요.	키(키)만
세트	아니요.	네.
스택	네.	아니요.
멀티맵	아니요.	아니요.
멀티셋(가방)	아니요.	아니요.
큐	네.	아니요.

순서란 삽입 시퀀스 수를 의미합니다.Unique는 내장된 일부 규칙 또는 사용자 정의 요소 비교 규칙에 따라 중복 요소가 허용되지 않음을 의미합니다.

선형 데이터 구조

데이터 구조는 그 요소가 시퀀스를 형성하면 선형이라고 한다.

어레이

• 어레이
• 비트 배열
• 비트 필드
• 비트보드
• 비트맵
• 순환 버퍼
• 관리 테이블
• 이미지
• 도프 벡터
• 다이내믹 어레이
• 갭 버퍼
• 해시 어레이 트리
• 룩업 테이블
• 매트릭스
• 병렬 배열
• 정렬된 배열
• 희박 행렬
• 이리프 벡터
• 가변 길이 배열

리스트

• 이중 링크 리스트
• 어레이 리스트
• 링크 리스트
• 어소시에이션리스트
• 자기구성 리스트
• 스킵 리스트
• 언롤링된 링크 리스트
• VList
• 콘크 트리 리스트
• Xor 링크 리스트
• 지퍼
• 이중으로 연결된 에지 목록(하프 에지라고도 함)
• 차이점 리스트
• 프리리스트

나무들

트리는 유도 비순환 그래프의 하위 집합입니다.

이진 트리

• AA나무
• AVL 트리
• 이진 검색 트리
• 이진 트리
• 데카르트 나무
• 콘크 트리 리스트
• 좌자 우회전 바이너리 트리
• 주문 통계 트리
• 파고다
• 임의 이진 검색 트리
• 붉은색-검은색
• 출렁
• 희생양나무
• 자가 밸런싱 바이너리 검색 트리
• 스플레이 트리
• 티트리
• 탱고나무
• 스레드 바이너리 트리
• 톱 트리
• 나무
• WAVL 트리
• 무게 균형 트리

B-트리

• B-트리
• B+ 트리
• B*트리
• 춤추는 나무
• 2~3 트리
• 2-3-4 트리
• 큐
• 퓨전 트리
• Bx 트리

수북이

• 히프
• 이진 힙
• 비히프
• 약한 힙
• 이항 힙
• 피보나치 힙
• AF히프
• 레오나르도 히프
• 2 ~ 3 히프
• 소프트 힙
• 페어링 힙
• 좌파 힙
• 나무
• 비프
• 스큐 힙
• 삼원 힙
• D-ary 힙
• 브로달 큐

비트슬라이스 트리

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

• 기수목
• 접미사 트리
• 서픽스 배열
• 압축 접미사 배열
• FM 색인
• 일반 접미사 트리
• B-트리
• 주디 배열
• 트리
• X-Fast Trie
• Y패스트 트리에
• 머클나무

멀티웨이 트리

• 삼원목
• 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 트리
• 랜덤 트리의 신속한 탐색

응용 프로그램 고유의 트리

• 추상 구문 트리
• 해석 트리
• Decision Tree(결정 트리)
• 교대 결정 트리
• 미니맥스 트리
• Expectminimax 트리
• 핑거 트리
• 식 트리
• 로그 구조화된 머지 트리

해시 기반 구조

• 블룸 필터
• 카운트-최소 스케치
• 분산 해시 테이블
• 더블 해시
• 동적 완전 해시 테이블
• 해시 배열 매핑 트리
• 해시 리스트
• 해시 테이블
• 해시 트리
• 해시 트리
• 쿠르데
• 프리픽스 해시 트리
• 롤링 해시
• 미니해시
• 지수 필터
• Ctrie

그래프

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

• 그래프
• 인접 리스트
• 인접 행렬
• 그래프 구조 스택
• 장면 그래프
• Decision Tree(결정 트리)
  • 이항 결정도
• 제로 억제 의사결정도
• And-Inverter 그래프
• 유향 그래프
• 방향 비순환 그래프
• 명제 지향 비순환 그래프
• 멀티그래프
• 하이퍼그래프

다른.

• 라이트맵
• 날개 달린 가장자리
• 쿼드 엣지
• 라우팅 테이블
• 기호 테이블
• 피스 테이블
• 세트
• 멀티셋(가방)
• 스택
• 큐(예: priority 큐)

「 」를 참조해 주세요.

• 순수하게 기능하는 데이터 구조
• 블록 체인: 시간이 지남에 따라 상태 이력을 유지할 수 있는 해시 기반 체인 데이터 구조

외부 링크

• Tommy Benchmarks 여러 데이터 구조 비교