Các vùng chứa

Các bộ chứa được dùng để lưu trữ đối tượng và dữ liệu. Có nhiều loại bộ chứa khác nhau, nhưng chúng ta sẽ tìm hiểu những loại được dùng nhiều nhất và quan trọng nhất :

• Vector
• Queue
• Priority Queue
• Deque
• Stack
• List
• Set
• Map

Khi xử lý nhiều phần tử, chúng ta cần lưu trữ chúng trong những bộ chứa đã nêu ở trên. Vì vậy, các bộ chứa được chia thành ba nhóm:

• Bộ chứa tuần tự, (Vector, Deque, List)
• Bộ chứa liên kết, (Set, Map)
• Bộ chuyển đổi bộ chứa, (Stack, Queue, Priority Queue)

Bộ chứa tuần tự được dùng để triển khai các cấu trúc dữ liệu tuần tự như mảng.

Bộ chứa liên kết là những bộ chứa mà mỗi phần tử có một giá trị được liên kết với một khóa.

Bộ chuyển đổi bộ chứa là những bộ chứa có giao diện cụ thể, dùng để cung cấp chức năng riêng cho các bộ chứa có sẵn.