Một cấu trúc dữ liệu (DS) là một cách tổ chức dữ liệu mà dữ liệu đó có thể được sử dụng một cách hiệu quả.
Chúng là thành phần cần thiết cho việc tạo các thuật toán nhanh và hiệu quả quả hơn. Chúng có thể giúp quản lý và tổ chức dữ liệu. Chúng làm cho code gọn gàng và dễ hiểu hơn.
Một Abstract Data Type (ADT) là một cấu trúc dữ liệu trừu tượng mà chỉ cung cấp interface để một cấu trúc dữ liệu phải tuân theo Interface sẽ không đưa ra bất kỳ chi tiết thứ gì đó được thực thi như thế nào.
Ví dụ:
Abstraction (ADT) | Implementation (DS) |
---|---|
List | Dynamic Array, Linked List |
Queue | Linked List based Queue, Array based Queue, Stack based Queue |
Map | Tree Map, Hash Map / Hash Table |
Vehicle | Golf Cart, Bicycle, Smart Car |