Sequence và Associative containers trong C++

I. Sequence Container

Là nhóm các cấu trúc dữ liệu lưu trữ tập hợp các phần tử theo tuần tự, nơi mỗi phần tử giữ một vị trí xác định dựa trên thứ tự khi ta thêm phần tử đó vào.

Đặc điểm:

• Các phần tử được sắp xếp theo tuần tự.
• Truy cập các phần tử thì dùng index
• Các đại diện phổ biến: vector, list, deque, array

II. Associative Container

Là nhóm các cấu trúc dữ liệu lưu trữ các phần tử dưới dạng key-value, trong đó dữ liệu luôn được tự động sắp xếp theo một quy tắc nhất định.

Đặc điểm cốt lõi:

• Thứ tự của các phần tử sẽ được tự động sắp xếp
• Tìm kiếm, thêm, xóa dựa trên Khóa (key) thay vì dựa vào vị trí số thứ tự (index).
• Các đại diện phổ biến: map, set, multimap, multiset