Tham khảo tài liệu 'kiểu dữ liệu trừu tượng – (adt)', công nghệ thông tin, cơ sở dữ liệu phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | iêu dữ liệu trừu tượng - ADT Trình bày khái niệm tổng quát về kiểu dữ liệu Cài đặt các kiêu dữ liệu theo hướng cấu trúc Cài đặt các kiêu dữ liệu theo hướng đối tượng bằng C Spring 2004 Data Structure Algorithm - Nguyen Tri Tuan - Khoa CNTT ĐH KHTN 1 Nội dung trình bày Kiêu dữ liệu trừu tượng ADT So sánh một số cài đặt kiêu dữ liệu theo hướng cấu trúc và cài đặt kiêu dữ liệu theo hướng đối tượng bằng C Áp dụng Template và việc xây dựng các kiêu dữ liệu tổng quát Spring 2004 Data Structure Algorithm - Nguyen Tri Tuan - Khoa CNTT ĐH KHTN 2 1 ÌẨ Ẵ 1 1 zv . J . . A rAT Kiêu dữ liệu trừu tượng ADT ADT - Abstract Data Type Kiêu dữ liệu trừu tượng T V O V Values - miền giá trị tập hợp các giá trị mà kiêu T có thê nhận O Operators - các thao tác tập hợp các thao tác cơ bản được định nghĩa trên V Spring 2004 Data Structure Algorithm - Nguyen Tri Tuan - Khoa CNTT ĐH KHTN 3 Kiêu dữ liệu trừu tượng ADT Ví dụ T int V -32768 . 32767 O - div mod . Có nhiều cách đê xây dựng các kiêu dữ liệu và không có 1 qui định cụ thê về việc cần phải xây dựng các thao tác như thế nào Spring 2004 Data Structure Algorithm - Nguyen Tri Tuan - Khoa CNTT ĐH KHTN 4 2 Kiêu dữ liệu trừu tượng ADT Cài đặt kiêu dữ liệu theo hướng cấu trúc struct Áp dụng khi chưa có công cụ lập trình hướng đối tượng Xây dựng các thao tác dưới dạng những thủ tục hàm Các thao tác và dữ liệu V O tách rời nhau Dữ liệu không được bảo vệ vì ta có thê truy xuất đến ở bất cứ đâu trong phạm vi mà dữ liệu đã được định nghĩa . Spring 2004 Data Structure Algorithm - Nguyen Tri Tuan - Khoa CNTT ĐH KHTN 5 Kiêu dữ liệu trừu tượng ADT Cài đặt kiêu dữ liệu theo hướng đối tượng Dữ liệu và thao tác được tích hợp lại Dữ liệu được ẩn hiding và bảo vệ tránh những truy xuất trực tiếp Chương trình chỉ truy xuất đến dữ liệu thông qua các thao tác đã được định nghĩa . Spring 2004 Data Structure Algorithm - Nguyen Tri Tuan - Khoa CNTT ĐH KHTN 6
