TAILIEUCHUNG - Chương 1: Sự trừu tượng hoá dữ liệu

Cuốn sách này trình bày các vấn đề cơ bản, quan trọng nhất của Cấu trúc dữ liệu (CTDL) và thuật toán đã được đề xuất trong IEEE/ACM computing curricula, theo quan điểm hiện đại. Khi thiết kế thuật toán để giải quyết một vấn đề, chúng ta cần phải sử dụng các đối tượng dữ liệu và các phép toán trên các đối tượng dữ liệu ở mức độ trừu tượng. Một trong các nội dung chính của sách này là nghiên cứu các kiểu dữ liệu trừu tượng (KDLTT) và các CTDL để cài đặt các KDLTT | Do vậy, khi cài đặt KDLTT chúng ta cần tạo ra một giao diện (interface) giữa chương trình áp dụng và sự cài đặt KDLTT. Giao diện này bao gồm các phép toán đã xác định trong KDLTT. Người sử dụng chỉ được phép giao tiếp với sự cài đặt KDLTT thông qua giao diện này. Nói một cách hình ảnh thì cách cài đặt KDLTT cần phải sao cho tạo thành bức tường giữa chương trình áp dụng và sự cài đặt KDLTT. Bức tường này che chắn CTDL, chỉ có thể truy cập tới CTDL thông qua các phép toán đã đặc tả trong KDLTT (hình ). Nếu thực hiện được sự cài đặt KDLTT như thế, thì khi ta thay đổi CTDL biểu diễn đối tượng dữ liệu và thay đổi cách cài đặt các hàm cũng không ảnh hưởng gì đến chương trình áp dụng sử dụng KDLTT này. Điều này tương tự như khi ta sử dụng máy bán nước giải khát tự động. Thiết kế bên ngoài và các chỉ dẫn sẽ cho phép người sử dụng mua được loại nước mà mình mong muốn. Chẳng hạn, có ba nút ấn: cam, côca, cà phê. Bỏ 5 xu vào lỗ dưới nút cam và ấn nút cam, người sử dụng sẽ nhận được cốc cam , Người sử dụng không cần biết đến cấu tạo bên trong của ta có thể thay đổi cấu tạo bên trong của máy, miễn là nó vẫn đáp ứng được mong muốn của người sử dụng khi họ thực hiện các thao tác theo chỉ dẫn.

• Kỹ thuật lập trình
• Sự trừu tượng hoá dữ liệu
• Biểu diễn dữ liệu
• ngôn ngữ lập trình
• Kiểu dữ liệu trừu tượng
• Triết lý cài đặt
• Cài đặt kiểu dữ liệu trừu tượng
• Lập trình hướng đối tượng
• kỹ thụât lập trình
• công nghệ lập trình
• trừu tượng hoá dữ liệu
• thủ thuật lập trình
• tổng quát về dữ liệu trừu tượng
• cài đặt các kiểu dữ liệu theo hướng đối tượng
• cài đặt các kiểu dữ liệu theo hướng cấu trúc
• so sánh kiểu dữ liệu
• tài liệu học đại học
• Cấu trúc dữ liệu
• Giáo trình Công nghệ Thông tin
• Cách cài đặt kiểu dữ liệu trừu tượng
• Phân loại kiểu dữ liệu trừu tượng
• Bài toán Cấu trúc dữ liệu
• Ngôn ngữ lập trình C++
• Bài giảng Ngôn ngữ lập trình C++
• Cấu trúc dữ liệu trừu tượng
• Dữ liệu trừu tượng
• Các hàm truy nhập
• Cài đặt kiểu dữ liệu người dùng
• Cấu trúc dữ liệu giải thuật
• Bài giảng Cấu trúc dữ liệu giải thuật
• Cấu trúc dữ liệu tuyến tính
• Cách dùng con trỏ
• Cài đặt danh sách
• Bài giảng Cấu trúc dữ liệu
• Kiểu dữ liệu
• Cài đặt được các kiểu dữ liệu
• Ngôn ngữ lập trình căn bản
• Danh sách
• cài đặt danh sách bởi mảng
• cài đặt tập động
• Cấu trúc dữ liệu và giải thuật
• Cơ sở dữ liệu
• Danh sách cài đặt bằng mảng động
• Khái niệm tập hợp
• Kiểu dữ liệu trừu tượng tập hợp
• Cài đặt tập hợp
• Danh sách liên kết
• Bài giảng Tập hợp
• Phép toán trên tập hợp