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
Đâ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ây3 Cây4 Queap Fusion tree Bx-cây Đống Đống Đống nhị phân Đống nhị thức Đống Fibonacci AF- đống Đống3 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-e x ploring 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