Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 6 cung cấp cho người học những kiến thức như: Khái niệm cấu trúc dữ liệu; tính đóng gói của cấu trúc dữ liệu; lợi ích của cấu trúc dữ liệu. Mời các bạn cùng tham khảo! | Khái niệm Kiểu dữ liệu data-type là kiểu lưu trữ dữ liệu mà ngôn ngữ máy tính sẽ cho phép chẳng hạn như số nguyên int dấu phẩy động float double ký tự char . Cấu trúc dữ liệu data structure là kiểu dữ liệu được xây dựng bởi lập trình viên để trừu tượng hóa sự phức tạp của các dữ liệu thuộc tính và các hoạt động của nó. 2 KHOA CÔNG NGHỆ THÔNG TIN Cấu trúc dữ liệu Cấu trúc dữ liệu là một mô hình toán học được đặc trưng bởi các thuộc tính sau Cấu trúc dữ liệu được xác định bởi một số dữ liệu và một tập hợp hoạt động thao tác trên dữ liệu đó. Các thao tác được sử dụng với các giao diện trực quan - các hoạt động chỉ có thể được truy cập thông qua giao diện. Có thể xây dựng các tiên đề chính thức điều kiện trước sau vào kiểu dữ liệu và các hoạt động liên quan. 3 KHOA CÔNG NGHỆ THÔNG TIN Cấu trúc dữ liệu Cấu trúc dữ liệu phải độc lập với ngôn ngữ lập trình Tuy nhiên một số loại cấu trúc dữ liệu lại dễ triển khai ở một số ngôn ngữ này hơn những ngôn ngữ khác. Cấu trúc dữ liệu nên được triển khai độc lập với lĩnh vực ứng dụng tuy nhiên một số cấu trúc dữ liệu có thể không phù hợp với một số các loại miền và ứng dụng 4 KHOA CÔNG NGHỆ THÔNG TIN Cấu trúc dữ liệu Vì vậy để xây dựng đầy đủ một cấu trúc dữ liệu chúng ta phải đưa ra những điều sau Mô tả các yếu tố trạng thái dữ liệu tạo nên cấu trúc dữ liệu và mô tả các mối quan hệ giữa các phần tử riêng lẻ trong nó. Mô tả tất cả các hoạt động có thể được thực hiện trên các dữ liệu của cấu trúc dữ liệu. 5 KHOA CÔNG NGHỆ THÔNG TIN Tính đóng gói của cấu trúc dữ liệu Đóng gói là nguyên tắc ẩn cách dữ liệu đó được cấu trúc và cung cấp truy cập vào dữ liệu theo cách được xác định rõ ràng giao diện. Ví dụ trong toán học bằng cách sử dụng vectơ. Để đơn giản chúng tôi sẽ xem xét các vectơ trong một mặt phẳng. cung cấp một cấu trúc dữ liệu để biểu diễn các vectơ. cung cấp thao tác thêm vectơ. 6 KHOA CÔNG NGHỆ THÔNG TIN Lợi ích của cấu trúc dữ liệu cung cấp quyền truy cập vào các loại đặc biệt cung cấp các dịch vụ chuyên biệt dễ dàng sử
