Danh sách 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ệu sửa

Kiểu dữ liệu cơ bản sửa

Kiểu kết hợp sửa

Kiểu dữ liệu trừu tượng sửa

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ính sửa

Mảng sửa

Danh sách sửa

Cây sửa

Cây nhị phân sửa

B-cây sửa

Đống sửa

Trees sửa

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.

Multiway trees sửa

Cây phân vùng không gian sửa

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 ứng dụng cụ thể sửa

Băm sửa

Đồ thị sửa

Loại khác sửa

Tham khảo sửa