Danh sách cấu trúc dữ liệu

Đây là danh sách các cấu trúc dữ liệu. Bạn có thể xem danh sách thuật ngữ rộng hơn tại danh sách các thuật ngữ liên quan đến cấu trúc dữ liệu và giải thuật. Để so sánh thời gian hoạt động của tập hợp con của danh sách này, xem bài so sánh các cấu trúc dữ liệu.

Kiểu dữ liệu

Kiểu dữ liệu cơ bản 
 Boolean (chỉ lưu một trong hai giá trị True/False)
 Char (lưu giá trị ký tự)
 Float (lưu giá trị số thực)
 Double (kiểu dữ liệu kích thước lớn hơn float)
 int (lưu giá trị nguyên hoặc fixed-precision)
 String (lưu chuỗi của những ký tự)
 Kiểu liệt kê

Kiểu kết hợp 
 Mảng
 Bản ghi (còn được gọi là tuple hoặc struct)
 Union
 Tagged union (còn được gọi là biến thể, bản ghi biến thể, discriminated union, hoặc disjoint union)
 Plain old data structure

Kiểu dữ liệu trừu tượng 
 Container
 Deque
 Map/Mảng kết hợp/Từ điển
 Multimap
 Set
 Multiset
 Hàng đợi
 Hàng đợi ưu tiên
 Ngăn xếp
 Chuỗi
 Cây
 Đồ thị
 Băm

Một số thuộc tính của kiểu dữ liệu trừu tượng:

"Ổn định" có nghĩa là thứ tự nhập được giữ nguyên. Những cấu trúc khác như "danh sách liên kết" và "ngăn xếp" không thể được định nghĩa dễ dàng theo cách này vì có những phép tính cụ thể liên quan.

Cấu trúc dữ liệu tuyến tính

Mảng 
 Mảng
 Bản đồ hai chiều
 Mảng bit
 Bit field
 Bảng bit
 Bitmap
 Circular buffer
 Bảng điều khiển
 Ảnh
 Mảng động
 Gap buffer
 Cây mảng băm
 Heightmap
 Bảng tra cứu
 Ma trận
 Mảng song song
 Mảng sắp xếp
 Sparse array
 Sparse matrix
 Vector Iliffe
 Variable-length array

Danh sách 
 Danh sách liên kết
 Danh sách liên kết đôi
 Danh sách tự sắp xếp
 Skip list
 Unrolled linked list
 VList
 Danh sách liên kết XOR
 Zipper
 Doubly connected edge list

Cây

Cây nhị phân 
 Cây AA
 Cây AVL
 Cây tìm kiếm nhị phân
 Cây nhị phân
 Cây Cartesian
 Cây tìm kiếm nhị phân ngẫu nhiên
 Cây đỏ đen
 Rope
 Cây scapegoat
 Cây tìm kiếm nhị phân tự cân bằng
 Splay tree
 T-cây
 Cây Tango
 Threaded binary tree
 Top tree
 Treap
 Cây cân bằng trọng lượng

B-cây 
 B-cây
 Cây B+
 Cây B*-
 Cây B sharp
 Dancing tree
 Cây 2-3
 Cây 2-3-4
 Queap
 Fusion tree
 Bx-cây

Đống 
 Đống
 Đống nhị phân
 Đống nhị thức
 Đống Fibonacci
 AF-đống
 Đống 2-3
 Soft heap
 Pairing heap
 Leftist heap
 Treap
 Beap
 Skew heap
 D-ary heap

Trees 
Trong những cấu trúc dữ liệu này mỗi nút cây so sánh một lớp bit của giá trị chính.
 Tree
 Cây radix
 Cây suffix
 Mảng suffix
 Compressed suffix array
 FM-index
 Generalised suffix tree
 B-tree
 Mảng Judy
 X-fast tree
 Y-fast tree

Multiway trees 
 Ternary search tree
 Cây and–or
 (a,b)-cây
 Cây link/cut
 Cây SPQR
 Ngăn xếp Spaghetti
 Cấu trúc dữ liệu cho các tập hợp không giao nhau
 Fusion tree
 Enfilade
 Cây lũy thừa
 Cây Fenwick
 Cây van Emde Boas

Cây phân vùng không gian 
Những cấu trúc dữ liệu này được sử dụng cho phân vùng không gian hoặc phân vùng không gian nhị phân.
 Cây phân khúc
 Interval tree
 Range tree
 Bin
 Kd-cây
 Implicit kd-tree
 Min/max kd-tree
 Adaptive k-d tree
 Cây kdb
 Quadtree
 Octree
 Linear octree
 Z-order
 UB-cây
 R-cây
 Cây R+
 Cây R*
 R-cây Hilbert
 X-cây
 Cây số liệu
 Cover tree
 M-cây
 VP-cây
 BK-cây
 Bounding interval hierarchy
 Cây BSP
 Rapidly-exploring random tree

Cây ứng dụng cụ thể 
 Cây cú pháp trừu tượng
 Parse tree
 Cây quyết định
 Alternating decision tree
 Cây minimax
 Expectiminimax tree
 Finger tree

Băm 
 Bảng băm
 Bộ lọc Bloom
 Bảng băm phân tán
 Hash array mapped tree
 Danh sách băm
 Cây băm
 Hash tree
 Koorde
 Prefix hash tree

Đồ thị 
 Đồ thị
 Danh sách liền kề
 Ma trận kề
 Đống cấu trúc đồ thị
 Scene graph
 Sơ đồ quyết định nhị phân
 Zero suppressed decision diagram
 And-inverter graph
 Propositional directed acyclic graph
 Directed graph
 Đa đồ thị
 Siêu đồ thị

Loại khác 
 Blockchain
 Lightmap
 Winged edge
 Quad-edge
 Bảng định tuyến
 Bảng biểu tượng

Tham khảo