Bộ

Set là một cấu trúc dữ liệu thường được sử dụng trong lập trình máy tính. Nó là một tập hợp dữ liệu không có thứ tự, nghĩa là nó không được lưu trữ theo một thứ tự cụ thể. Nó khác với danh sách, là các tập hợp dữ liệu được sắp xếp và bản đồ, là các tập hợp dữ liệu bao gồm các cặp khóa-giá trị.

Các tập hợp được sử dụng phổ biến nhất trong lập trình hàm, trong đó chúng có thể được sử dụng để biểu diễn các tập hợp giá trị hữu hạn hoặc có khả năng là vô hạn. Chúng cũng có thể được sử dụng trong lập trình mệnh lệnh và lập trình hướng đối tượng.

Tùy thuộc vào ngôn ngữ mà chúng được triển khai, các bộ có thể đưa ra các phương pháp sửa đổi khác nhau, chẳng hạn như thêm các phần tử mới và xóa các phần tử hiện có. Trong một số ngôn ngữ, có thể xây dựng các tập hợp từ danh sách và ngược lại.

Các bộ được sử dụng rộng rãi cho các nhiệm vụ như biểu diễn các bộ khóa (ví dụ: đối với bảng băm hoặc bộ cờ), tìm sự khác biệt hoặc giao điểm của các bộ và; kiểm tra xem một giá trị có nằm trong một tập hợp hay không.

Cấu trúc dữ liệu tập hợp cũng có thể được sử dụng để cung cấp sự tối ưu hóa khi tính toán các hàm toán học nhất định, chẳng hạn như hợp, giao và hiệu của hai tập hợp.

Các bộ cũng có thể được triển khai dưới dạng cấu trúc dữ liệu chuyên biệt, chẳng hạn như cây đỏ đen hoặc cây cân bằng, để cung cấp thời gian chạy nhanh hơn cho các hoạt động như kiểm tra hoặc chèn thành viên.