Tôi hiện đang nghiên cứu về những loại tài liệu trừu tượng (ADT) tuy thế tôi hoàn toàn không hiểu quan niệm này. Ai đó hoàn toàn có thể vui lòng phân tích và lý giải cho tôi phần đông gì thực thụ là gì? dường như bộ sưu tập, túi và list ADT là gì? Nói một cách đối chọi giản? 

Kiểu tài liệu trừu tượng (ADT) là hình dạng dữ liệu, trong những số ấy chỉ hành vi được xác định nhưng ko thực hiện. 

Đối diện với ADT là thứ hạng dữ liệu cụ thể (CDT), trong số ấy nó cất một tiến hành ADT. 

Ví dụ: Array, List, Map, Queue, Set, Stack, Table, Tree, & Vector là những ADT. Từng ADT này có rất nhiều triển khai, có nghĩa là CDT. Container là một ADT cấp cao trên toàn bộ các ADT.Bạn đã xem: Abstract data type là gì

ví dụ như thực tế: cuốn sách là cầm tắt (Sách điện thoại thông minh là một triển khai) 


*

Kiểu dữ liệu Abstact Wikipedia có tương đối nhiều điều để nói.

Bạn đang xem: Abstract data type là gì

Trong khoa học máy tính, một kiểu dữ liệu trừu tượng (ADT) là một mô hình toán học cho 1 lớp cấu trúc dữ liệu độc nhất vô nhị định gồm hành vi tương tự; hoặc cho một số loại dữ liệu nhất định của một hoặc nhiều ngữ điệu lập trình có ngữ nghĩa tương tự. Một kiểu dữ liệu trừu tượng được có mang một cách gián tiếp, chỉ vì chưng các vận động có thể được triển khai trên nó cùng bởi những ràng buộc toán học về những hiệu ứng (và rất có thể là đưa ra phí) của các hoạt động đó.

Collection là 1 trong kiểu dữ liệu trừu tượng khác. Vào trường hợp đồ họa Collection của Java, nó thậm chí là còn trừu tượng rộng List, tính từ lúc khi 

Giao diện menu đặt các quy định bửa sung, ngoài những quy định được chỉ định và hướng dẫn trong giao diện Collection, trên những hợp đồng của những phương thức iterator, add, remove, equals cùng hashCode.

Một túi có cách gọi khác là a multiset .

Trong toán học, định nghĩa multiset (hoặc túi) là một khái quát của quan niệm tập hợp trong các số đó các member được phép lộ diện nhiều lần. Ví dụ: tất cả một tập vừa lòng duy nhất đựng các bộ phận a với b cùng không có bộ phận nào khác, nhưng có không ít tập phù hợp với thuộc tính này, ví dụ như tập hợp bao gồm hai phiên bản sao của a và một trong những b hoặc các tập tất cả chứa ba bạn dạng sao của tất cả A cùng B.

Xem thêm: Madison Square Garden Là Gì, New York: Madison Square Garden

Trong Java, Bag vẫn là một tủ đựng đồ thực hiện đồ họa rất đối kháng giản. Chúng ta chỉ cần phải có thể thêm các món đồ vào một chiếc túi, kiểm tra size của nó với lặp đi lặp lại trên các món đồ mà nó chứa. Coi Bag.Java để tìm hiểu cách tiến hành ví dụ (từ Sedgewick và Wayne"s Thuật toán phiên bạn dạng thứ 4 ).