- Giới thiệu cho học sinh về khái niệm về kiểu dữ liệu trừu tượng.. - Chương 2 giới thiệu những khái niệm cơ bản về kiểu dữ liệu trừu tượng. - các đối tượng của kiểu dữ liệu đó. - CHƯƠNG 2: TỔNG QUAN VỀ KIỂU DỮ LIỆU TRỪU TƯỢNG. - Khái niệm về kiểu dữ liệu trừu tượng. - Chúng ta sẽ xây dựng khái niệm kiểu dữ liệu trừu tượng. - Nhiều khi chúng còn được gọi là kiểu dữ liệu ảo. - Ta có thể tạo ra những kiểu dữ liệu không có sẵn trong ngôn ngữ. - (Trong tiếng Anh, kiểu dữ liệu trừu tượng được gọi là Abstract Data Type. - Có hai loại kiểu dữ liệu trừu tượng: loại nguyên tử (còn gọi là đơn) và loại có cấu trúc (còn gọi là phức hợp). - g gói dữ liệu. - Người sử dụng chỉ được phép truy cập đối tượng của kiểu dữ liệu trừu tượng thông qua các thao tác trên đối tượng. - Kiểu dữ liệu. - Một số ví dụ về kiểu dữ liệu trừu tượng. - Lớp học: Một kiểu dữ liệu trừu tượng đơn. - Để làm ví dụ đầu tiên, chúng ta tạo ra một kiểu dữ liệu trừu tượng là Lớp học. - Một đối tượng của kiểu dữ liệu trừu tượng này biểu diễn một lớp học. - Hình 1.1: Sơ đồ minh hoạ kiểu dữ liệu trừu tượng. - Ta chỉ cần quan tâm đến những thao tác có thể trên kiểu dữ liệu mà thôi. - Thông thường, có 5 lớp thao tác trên mỗi kiểu dữ liệu trừu tượng.. - Với kiểu dữ liệu lớp học, ta có thể có 3 hàm sau:. - Chẳng hạn, với kiểu dữ liệu trừu tượng lớp học ta có thể có thao tác:. - Bây giờ ta chuyển sang thiết kế một kiểu dữ liệu trừu tượng có cấu trúc.. - 2.2 Tầu hoả: Một kiểu dữ liệu trừu tượng có cấu trúc. - Tuy nhiên, với mục đích minh hoạ một kiểu dữ liệu trừu. - tượng (và thực ra cũng thuận tiện hơn), ta sẽ xây dựng nó là một kiểu dữ liệu trừu tượng. - Tên gọi của kiểu dữ liệu là Tầu hoả. - Ta có thể lựa chọn cách cài đặt cho kiểu dữ liệu trừu tượng. - Không phải ngôn ngữ lập trình nào cũng hỗ trợ việc thiết lập kiểu dữ liệu trừu tượng.. - Chẳng hạn, ngôn ngữ Pascal chuẩn không hỗ trợ khái niệm kiểu dữ liệu trừu tượng.. - Kiểu dữ liệu của các tham biến của các thao tác 3. - Ta sẽ dùng kí hiệu sau đây để mô tả các thao tác trên kiểu dữ liệu:. - Cú pháp của kiểu dữ liệu trừu tượng Tàu hoả. - 2.3.2 Ngữ nghĩa của kiểu dữ liệu trừu tượng. - Có nhiều kĩ thuật để đặc tả ngữ nghĩa của thao tác trên một kiểu dữ liệu trừu tượng.. - Tương tự, chúng ta sẽ mô tả ngữ nghĩa của các thao tác của kiểu dữ liệu trừu tượng ở trên. - Bây giờ ta bắt đầu mô tả ngữ nghĩa của các thao tác trên kiểu dữ liệu trừu tượng Lớp học Class. - Ngữ nghĩa của Kiểu dữ liệu trừu tượng lớp học Class. - Ngữ nghĩa của kiểu dữ liệu trừu tượng tàu hoả Train. - Các thành phần của một kiểu dữ liệu trừu tượng có cấu trúc.. - Quan hệ giữa các thành phần trong một kiểu dữ liệu trừu tượng có cấu trúc.. - 2.4 Ngôn ngữ lập trình hỗ trợ kiểu dữ liệu trừu tượng. - Có rất nhiều ngôn ngữ lập trình hỗ trợ cho khái niệm kiểu dữ liệu trừu tượng. - Trước hết chúng ta sẽ mô tả những kiểu dữ liệu trừu tượng dưới dạng giả mã. - Vậy làm cách nào người sử dụng có thể thực hiện các thao tác trên kiểu dữ liệu mờ?. - Hình 2.6 dưới đây sẽ minh họa mô đun ngoài của kiểu dữ liệu trừu tượng Complex (cần chú ý rằng đây chưa phải là minh họa đầy đủ, chúng ta có thể thêm một số thao tác nữa để làm cho nó thực sự hữu dụng trong thực tế). - Kiểu dữ liệu và những thao tác này đã được nói kĩ ở phần trên*).. - Hình 2.7: Mô đun trong của kiểu dữ liệu trừu tượng ComplexNumbers. - Không cài đặt kiểu dữ liệu trừu tượng đã được nêu trong mô đun ngoài.. - Kiểu dữ liệu trừu tượng) ComplexAdd. - Hình 2.8: Minh họa một chương trình sử dụng kiểu dữ liệu trừu tượng số phức. - 2.4.2 Cài đặt kiểu dữ liệu trừu tượng lớp học trong ngôn ngữ lập trình bậc cao. - Sau đó đến phần kiểu dữ liệu trừu tượng. - Với mỗi thao tác của kiểu dữ liệu trừu tượng ta viết phần đầu của thủ tục. - kiểu dữ liệu trừu tượng. - Hình 2.10: Mô đun ngoài cho kiểu dữ liệu trừu tượng Lớp học. - kiểu dữ liệu trừu tượng trong Modula-2. - Kiểu dữ liệu trừu tượng. - Hình 2.11: Kiểu dữ liệu trừu tượng trong Modula -2. - Sau đây ta sẽ viết kiểu dữ liệu trừu tượng Date trong Ada. - Kiểu dữ liệu trừu tượng trong Ada. - Hình 2.12: Kiểu dữ liệu trừu tượng trong Ada. - Thực ra, một class chính là một kiểu dữ liệu trừu tượng. - Kiểu dữ liệu trừu tượng trong C++. - Hình 2.13: Kiểu dữ liệu trừu tượng trong C++. - (việc hỗ trợ kiểu dữ liệu trừu tượng là. - Kiểu dữ liệu trừu tượng trong Turbo Pascal. - Hình 2.14 : Kiểu dữ liệu trừu tượng trong Turbo Pascal. - Hình 2.15 : Tóm tắt cú pháp kiểu dữ liệu trừu tượng. - 2.5 Những ưu thế của kiểu dữ liệu trừu tượng. - Một kiểu dữ liệu trừu tượng cũng cho chúng ta lợi thế tương tự như vậy. - Chúng ta có thể xem một kiểu dữ liệu phức tạp như kiểu dữ liệu Tàu hoả (Train) mà ta vừa nghiên cứu dưới dạng một tập hợp gồm các thao tác rất đơn giản và trong sáng (CreateTrain, Length, AddEngine, AddBoxcar). - Chúng ta vừa nghiên cứu phương pháp đặc tả, thiết kế và xây dựng kiểu dữ liệu trừu tượng. - Nó giống như khái niệm kiểu dữ liệu trừu tượng mà chúng ta vừa nghiên cứu.. - Hãy thêm những thao tác sau đây vào kiểu dữ liệu trừu tượng lớp học (Class).. - Hãy viết mô đun ngoài cho kiểu dữ liệu trừu tượng Tàu hoả được mô tả trong chương.. - Dùng một ngôn ngữ lập trình nào đó, hỗ trợ cho kiểu dữ liệu trừu tượng.. - Sẽ có những thay đổi gì đối với người sử dụng kiểu dữ liệu trừu tượng số phức?. - CẤU TRÚC DỮ LIỆU TUYẾN TÍNH VÀ CÀI ĐẶT. - Trong chương này chúng ta sẽ nghiên cứu kiểu dữ liệu trừu tượng danh sách. - 3.1 Phân loại các cấu trúc dữ liệu. - Những kiểu dữ liệu mới được xây dựng theo những. - Cấu trúc dữ liệu tuyến tính. - Phần tử. - Cấu trúc dữ liệu phân cấp. - 3.2 Kiểu dữ liệu trừu tượng "danh sách". - danh sách). - Như vậy khi dùng kiểu dữ liệu mảng (trong một ngôn ngữ lập trình) để thể hiện một danh sách, có hai thông tin cho phép xác định danh sách ở thời điểm hiện tại, đó là: mảng (chứa phần tử của danh sách) và số phần tử hiện có của danh sách.. - Danh sách. - Một kiểu dữ liệu trừu tượng trong họ Stack thường bao gồm sáu thao tác sau. - Sau đây là External Module của kiểu dữ liệu trừu tượng Stack. - (*Module này định nghĩa các đặc tả bên ngoài để cài đặt kiểu dữ liệu trừu tượng Stack. - Đối với cách cài đặt stack dùng mảng như vậy chúng ta định nghĩa kiểu dữ liệu trừu tượng stack như sau. - Cũng như thao tác Pop trong kiểu dữ liệu trừu tượng ngăn xếp, còn có thể cài đặt Dequeue hơi khác đi. - Hình 3.33 Cài đặt kiểu dữ liệu trừu tượng hàng sử dụng con trỏ móc nối. - Thời gian chuyển dữ liệu. - a) Nhập dữ liệu về giáo viên. - Cài đặt kiểu dữ liệu trừu tượng ngăn xếp 12. - Cài đặt kiểu dữ liệu trừu tượng hàng đợi. - Hình 4-7 mô tả external module của kiểu dữ liệu trừu tượng cây nhị phân, gồm 9 thao tác. - dữ liệu bằng Key