Bài giảng Cơ sở dữ liệu giải thuật: Bài 4 - Cấu trúc dữ liệu biểu diễn danh sách (Phần 2)

Số trang: 14 Loại file: pdf Dung lượng: 134.67 KB Lượt xem: 9 Lượt tải: 0

10.10.2023

Phí lưu trữ: 5,000 VND

Xem trước 2 trang đầu tiên của tài liệu này:

Thông tin tài liệu:

Bài giảng Cơ sở dữ liệu giải thuật: Bài 4 - Cấu trúc dữ liệu biểu diễn danh sách (Phần 2) giới thiệu thư viện khuôn mẫu chuẩn STL, cài đặt danh sách bằng mảng C++, bộ ba quan trọng, hàm insert, append của Dlist; ứng dụng KDLTT danh sách.
Nội dung trích xuất từ tài liệu:
Bài giảng Cơ sở dữ liệu giải thuật: Bài 4 - Cấu trúc dữ liệu biểu diễn danh sách (Phần 2)Bài 4: C u trúc d li ubi u di n danh sách (P2)Gi ng viên: Hoàng Th i pKhoa Công ngh Thông tin –i h c Công NghGi i thi u thư vi n khuôn m u chu n STL••••••diepht@vnu•••••2Ôn t p• Con tr và b nh• B công c l pdiepht@vnung3Càit danh sách b ng m ng C++C p phát tĩnhtemplate class List{public:static const int MAX =50;// ...private:Item element[MAX];int last;};diepht@vnuC p phát ngtemplate class Dlist{public:// ...private:Item * element;int size;int last;};4B ba quan tr ngDlist có thành ph n d li u c p phátb ba• Hàm ki n t o sao chép• Toán t gán• Hàm h ydiepht@vnung nên ph i càit5