/datastructure_algorithms

Data Structures And Algorithms - Cấu Trúc Dữ Liệu và Giải Thuật

Cấu trúc dữ liệu là gì?

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ả.

Tại sao cần cấu trúc dữ liệu?

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.

Các kiểu dữ liệu trừu tượng vs Các cấu trúc dữ liệu (Abstract data types vs data structures)

Abstract Data Type

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