1,Cấu trúc dữ liệu

_Cấu trúc dữ liệu là hình thức tổ chức một nhóm dữ liệu:
• Lưu trữ dữ liệu
• Cung cấp các phương thức để thao tác với dữ liệu
_ Các khái niệm:
• Container: Lớp chứa dữ liệu
• Elements: Các phần tử dữ liệu
_ Ví dụ:
• Lớp ArrayList là cấu trúc danh sách, lưu trữ nhiều giá trị
• Các phương thức được cung cấp để thực hiện các thao tác: Thêm phần tử,
xoá phần tử, duyệt phần tử, tìm kiếm…
_ Việc lựa chọn cấu trúc dữ liệu và thuật toán phù hợp là rất quan trọng
đối với hiệu năng của ứng dụng

2,Các cấu trúc dữ liệu thông dụng

+,Set (Tập hợp): Nhóm các phần tử không trùng nhau
+,Array
+, List (Danh sách): Nhóm ác phần tử có thể trùng nhau
+, Stack: Nhóm các phần tử theo trật tự first-in/last-out (vào trước/ra
sau)
+, Queue: Nhóm các phần tử theo trật tự first-in/first-out (vào trước/ra
trước)
+, Map (Bản đồ): Lưu trữ các cặp key/value
+, Tree (Cây): Lưu trữ các phần tử theo mối quan hệ cha-con
+, Graph (Đồ thị): Lưu trữ các phần tử theo mối quan hệ mạng lưới