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

Bách khoa toàn thư mở Wikipedia
Bước tới: menu, tìm kiếm

Đâ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 | sửa mã nguồn]

Kiểu dữ liệu cơ bản[sửa | sửa mã nguồn]

Kiểu kết hợp[sửa | sửa mã nguồn]

Kiểu dữ liệu trừu tượng[sửa | sửa mã nguồn]

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) Symbol partial support vote.svg Symbol partial support vote.svg 1
Set Symbol partial support vote.svg Symbol support vote.svg 1
List Symbol support vote.svg Symbol partial support vote.svg 1
Map Symbol partial support vote.svg Symbol support vote.svg 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 | sửa mã nguồn]

Mảng[sửa | sửa mã nguồn]

Danh sách[sửa | sửa mã nguồn]

Cây[sửa | sửa mã nguồn]

Cây nhị phân[sửa | sửa mã nguồn]

B-cây[sửa | sửa mã nguồn]

Đống[sửa | sửa mã nguồn]

Tries[sửa | sửa mã nguồn]

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 | sửa mã nguồn]

Cây phân vùng không gian[sửa | sửa mã nguồn]

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 | sửa mã nguồn]

Băm[sửa | sửa mã nguồn]

Đồ thị[sửa | sửa mã nguồn]

Loại khác[sửa | sửa mã nguồn]