2 KHOA CÔNG NGHỆ THÔNG TIN 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), v[.]
Khái niệm • Kiểu liệu ( data-type) kiểu lưu trữ liệu mà ngơn ngữ máy tính cho phép chẳng hạn số nguyên (int), dấu phẩy động (float, double), ký tự (char), v.v • Cấu trúc liệu ( data structure) kiểu liệu xây dựng lập trình viên để trừu tượng hóa phức tạp liệu ( thuộc tính) hoạt động KHOA CƠNG NGHỆ THƠNG TIN Cấu trúc liệu • Cấu trúc liệu mơ hình tốn học đặc trưng thuộc tính sau: • Cấu trúc liệu xác định số liệu tập hợp hoạt động, thao tác liệu • Các thao tác sử dụng với giao diện trực quan - hoạt động truy cập thơng qua giao diện • Có thể xây dựng tiên đề thức, điều kiện trước / sau vào kiểu liệu hoạt động liên quan KHOA CÔNG NGHỆ THÔNG TIN Cấu trúc liệu • Cấu trúc liệu phải độc lập với ngơn ngữ lập trình: • Tuy nhiên số loại cấu trúc liệu lại dễ triển khai số ngôn ngữ ngôn ngữ khác • Cấu trúc liệu nên triển khai độc lập với lĩnh vực ứng dụng: • nhiên số cấu trúc liệu khơng phù hợp với số loại miền ứng dụng KHOA CƠNG NGHỆ THƠNG TIN Cấu trúc liệu • Vì vậy,… để xây dựng đầy đủ cấu trúc liệu phải đưa điều sau: • Mô tả yếu tố, trạng thái, liệu tạo nên cấu trúc liệu mô tả mối quan hệ phần tử riêng lẻ • Mơ tả tất hoạt động thực liệu cấu trúc liệu KHOA CƠNG NGHỆ THƠNG TIN Tính đóng gói cấu trúc liệu • Đóng gói nguyên tắc ẩn cách liệu cấu trúc cung cấp truy cập vào liệu theo cách xác định rõ ràng giao diện • Ví dụ toán học cách sử dụng vectơ Để đơn giản, chúng tơi sẽ: • xem xét vectơ mặt phẳng • cung cấp cấu trúc liệu để biểu diễn vectơ • cung cấp thao tác thêm vectơ KHOA CÔNG NGHỆ THÔNG TIN Lợi ích cấu trúc liệu • cung cấp quyền truy cập vào loại đặc biệt cung cấp dịch vụ chuyên biệt: • dễ dàng sử dụng dịch vụ cách đóng gói phức tạp cách ẩn liệu hoạt động đằng sau mặt tiền nhiều giao diện • thúc đẩy tái sử dụng giảm thời gian phát triển - dễ dàng sử dụng lại dịch vụ phức tạp • thúc đẩy tập trung cải tiến giải thuật chương trình (đặc biệt hoạt động phức tạp) - thuộc tính khác lấy từ thơng số kỹ thuật thức xây dựng vào cấu trúc liệu KHOA CÔNG NGHỆ THƠNG TIN Lợi ích cấu trúc liệu • Cải thiện khả tái sử dụng mã • Giấu phức tạp thực hoạt động phức tạp đơn giản cho lập trình viên • thực triển khai thực tế đơn giản, dễ hiểu KHOA CÔNG NGHỆ THÔNG TIN Tiếp theo tìm hiểu: • Mảng đóng vai trị danh sách • Các cách hoạt động arraylist KHOA CÔNG NGHỆ THÔNG TIN Danh sách • Thơng thường lưu trữ thơng tin danh sách: danh sách lớp lưu thông tin sinh viên… • Danh sách cấu trúc liệu sử dụng để thiết kế thực cấu trúc liệu phức tạp KHOA CÔNG NGHỆ THÔNG TIN 10 ... tạp liệu ( thuộc tính) hoạt động KHOA CƠNG NGHỆ THƠNG TIN Cấu trúc liệu • Cấu trúc liệu mơ hình tốn học đặc trưng thuộc tính sau: • Cấu trúc liệu xác định số liệu tập hợp hoạt động, thao tác liệu. .. điều kiện trước / sau vào kiểu liệu hoạt động liên quan KHOA CÔNG NGHỆ THÔNG TIN Cấu trúc liệu • Cấu trúc liệu phải độc lập với ngơn ngữ lập trình: • Tuy nhiên số loại cấu trúc liệu lại dễ triển... xây dựng đầy đủ cấu trúc liệu phải đưa điều sau: • Mô tả yếu tố, trạng thái, liệu tạo nên cấu trúc liệu mô tả mối quan hệ phần tử riêng lẻ • Mơ tả tất hoạt động thực liệu cấu trúc liệu KHOA CƠNG