2012-12-20 71 views
11

Tôi đã tìm thấy sách và tài nguyên trực tuyến sử dụng cả hai thuật ngữ thay thế cho nhau cho thấy sự khác biệt rõ ràng.Sự khác nhau giữa một kiểu dữ liệu trừu tượng (ADT) và một cấu trúc dữ liệu là gì?

+4

gì cuốn sách bạn đang đọc? Bất kỳ sự giới thiệu nào về cấu trúc dữ liệu trong cuốn sách ngôn ngữ X sẽ tạo ra sự phân biệt rõ ràng giữa hai cuốn sách này. –

+1

Bắt đầu với http://en.wikipedia.org/wiki/Abstract_data_type vs http://en.wikipedia.org/wiki/Data_structure –

Trả lời

14

này có thể giúp:

Nói một cách đơn giản, ADT là một mô tả logic và cấu trúc dữ liệu là bê tông. ADT là hình ảnh logic của dữ liệu và các thao tác để thao tác các thành phần thành phần của dữ liệu. Cấu trúc dữ liệu là biểu diễn thực tế của dữ liệu trong quá trình triển khai và các thuật toán để thao tác các phần tử dữ liệu. ADT ở cấp độ hợp lý và cấu trúc dữ liệu ở cấp độ triển khai.

ADT vs DS

+0

Ví dụ nhanh - Danh sách được liên kết là ADT và cây là một trong những triển khai của nó. – RBT

Các vấn đề liên quan