Danh sách các cấu trúc dữ liệu
bài viết danh sách Wikimedia
Đâ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ệuSửa đổi
Kiểu dữ liệu cơ bảnSửa đổi
- 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ợpSửa đổi
- 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ượngSửa đổi
- 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:
| Cấu trúc | Tính ổn định | Tính duy nhất | Số cell/nút |
|---|---|---|---|
| Bag (multiset) | 
|
|
1 |
| Set |
|
|
1 |
| List |
|
|
1 |
| Map |
|
|
2 |
"Ổ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ínhSửa đổi
MảngSửa đổi
- 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áchSửa đổi
CâySửa đổi
Cây nhị phânSửa đổi
- 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âySửa đổi
ĐốngSửa đổi
- Đống
- Đống nhị phân
- Đống nhị thức
- Đống Fibonacci
- Đống 2-3
- Soft heap
- Pairing heap
- Leftist heap
- Treap
- Beap
- Skew heap
- D-ary heap
TreesSửa đổi
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 treesSửa đổi
- 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 gianSửa đổi
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