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)

Chia sẻ: Lavie Lavie | Ngày: | Loại File: PDF | Số trang:14

Thêm vào BST

Báo xấu

69
lượt xem 5
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

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.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: 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 u bi u di n danh sách (P2) Gi ng viên: Hoàng Th i p Khoa Công ngh Thông tin – i h c Công Ngh Gi 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 p diepht@vnu ng 3 Cài t danh sách b ng m ng C++ C p phát tĩnh template class List{ public: static const int MAX = 50; // ... private: Item element[MAX]; int last; }; diepht@vnu C p phát ng template class Dlist{ public: // ... private: Item * element; int size; int last; }; 4 B ba quan tr ng Dlist có thành ph n d li u c p phát b ba • Hàm ki n t o sao chép • Toán t gán • Hàm h y diepht@vnu ng nên ph i cài t 5