tailieunhanh - Bài giảng Cấu trúc dữ liệu và giải thuật: ADT và Véc-tơ - Nguyễn Mạnh Hiển
Bài giảng "Cấu trúc dữ liệu và giải thuật: ADT và Véc-tơ" trình bày các nội dung: Kiểu dữ liệu trừu tượng, ADT danh sách, duyệt các phần tử trong ADT, lấy về iterator, các phương thức của iterator, các thao tác của ADT dùng iterator,. . | ADT và Véc-tơ Nguyễn Mạnh Hiển Khoa Công nghệ thông tin hiennm@ Kiểu dữ liệu trừu tượng Abstract Data Type - ADT Một ADT bao gồm - một tập các dữ liệu - một tập các thao tác trên những dữ liệu đó ADT không chỉ rõ các thao tác phải được cài đặt như thế nào Ví dụ ADT véc-tơ danh sách liên kết ngăn xếp hàng đợi cây nhị phân tìm kiếm cây AVL bảng băm hàng đợi ưu tiên đống ADT danh sách List Dữ liệu - Các phần tử A0 Ap . AN-1 - Kích thước danh sách N Các thao tác tùy thuộc người thiết kế - printList - makeEmpty - find - insert - remove - . in danh sách xóa rỗng danh sách tìm một phần tử chèn một phần tử mới xóa một phần .
đang nạp các trang xem trước