Tôi hiện đang điều tra và nghiên cứu về những loại tài liệu trừu tượng ( ADT ) nhưng tôi trọn vẹn không hiểu khái niệm này. Ai đó hoàn toàn có thể vui mừng lý giải cho tôi những gì thực sự là gì ? Ngoài ra bộ sưu tập, túi và Danh sách ADT là gì ? Nói một cách đơn thuần ?
Kiểu dữ liệu trừu tượng (ADT) là kiểu dữ liệu, trong đó chỉ hành vi được xác định nhưng không thực hiện. Kiểu tài liệu trừu tượng ( ADT ) là kiểu tài liệu, trong đó chỉ hành vi được xác lập nhưng không thực thi .Đối diện với ADT là Kiểu dữ liệu đơn cử ( CDT ), trong đó nó chứa một tiến hành ADT.
Ví dụ: Array, List, Map, Queue, Set, Stack, Table, Tree, and Vector là các ADT. Mỗi ADT này có nhiều triển khai, tức là CDT. Container là một ADT cấp cao trên tất cả các ADT.
Bạn đang xem : Abstract data type là gì
Ví dụ thực tế: cuốn sách là Tóm tắt (Sách điện thoại là một triển khai)
Kiểu dữ liệu Abstact Wikipedia có rất nhiều điều để nói.Kiểu tài liệu Abstact Wikipedia có rất nhiều điều để nói .
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 một lớp cấu trúc dữ liệu nhất định có 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ôn ngữ lập trình có ngữ nghĩa tương tự. Một kiểu dữ liệu trừu tượng được định nghĩa một cách gián tiếp, chỉ bởi các hoạt động có thể được thực hiện trên nó và bởi các ràng buộc toán học về các hiệu ứng (và có thể là chi phí) của các hoạt động đó.
Nói một cách đơn cử hơn, bạn hoàn toàn có thể lấy giao diện List của Java làm ví dụ. Giao diện trọn vẹn không xác lập bất kể hành vi nào vì không có lớp List đơn cử. Giao diện chỉ định nghĩa một tập hợp những phương pháp mà những lớp khác ( ví dụ : ArrayList và LinkedList ) phải triển khai để được coi là List .Xem thêm : Ai Được Mệnh Danh Là Trạng Trình ? Nguyễn Bỉnh Khiêm
Collection là một kiểu dữ liệu trừu tượng khác. Trong trường hợp giao diện Collection của Java, nó thậm chí còn trừu tượng hơn List, kể từ khi
Giao diện List đặt các quy định bổ sung, ngoài các quy định được chỉ định trong giao diện Collection, trên các hợp đồng của các phương thức iterator, add, remove, equals và hashCode.
Một túi còn được gọi là a multiset .
Trong toán học, khái niệm multiset ( hoặc túi ) là một khái quát của khái niệm tập hợp trong đó những thành viên được phép Open nhiều lần. Ví dụ : có một tập hợp duy nhất chứa những thành phần a và b và không có thành phần nào khác, nhưng có nhiều tập hợp với thuộc tính này, ví dụ điển hình như tập hợp có hai bản sao của a và một trong số b hoặc nhiều tập có chứa ba bản sao của cả A và B .Trong Java, Bag sẽ là một bộ sưu tập triển khai giao diện rất đơn thuần. Bạn chỉ cần hoàn toàn có thể thêm những mẫu sản phẩm vào một cái túi, kiểm tra size của nó và lặp đi lặp lại trên những mẫu sản phẩm mà nó chứa. Xem Bag. Java để biết cách tiến hành ví dụ ( từ Sedgewick và Wayne ” s Thuật toán phiên bản thứ 4 ) .
