Đang chuẩn bị liên kết để tải về tài liệu:
Bài giảng Cấu trúc dữ liệu và giải thuật: Bài 4 - Hoàng Thị Điệp (p2)

Bài giảng "Cấu trúc dữ liệu và giải thuật - Bài 4: Cấu trúc dữ liệu biểu diễn danh sách" đã 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++; hàm insert, append của Dlist;. nội dung chi tiết. | HK I, 2012-2013 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ệ Kiểm tra chuẩn bị bài (giấy, 20 phút) • Đề nghị ghi rõ họ tên, mã sinh viên, nhóm thực hành, tên tài khoản bitbucket vào giấy. • Được dùng tài liệu! Không được trao đổi! 1. Bộ công cụ lặp là gì? Theo bạn vì sao nên dùng bộ công cụ lặp? 2. Ở phần cài đặt danh sách bằng mảng động, giáo trình đề xuất 1 cách xử lý mảng đầy khi cần chèn thêm phần tử mới (hàm insert hoặc append). Hãy trình bày cách xử lý này và bàn luận về ưu nhược điểm của nó. 3. (CLC) Trong C++, tham chiếu là gì? Cho ví dụ. diepht@vnu INT2203/w04 2 Giới thiệu thư viện khuôn mẫu chuẩn STL • • • • • • diepht@vnu • • • • • INT2203/w04 3 Bài thực hành số 3 // Lớp ArrayList biểu diễn danh sách số nguyên cài bằng mảng tĩnh class ArrayList{ public: static const int MAX_SIZE = 100; // Số phần tử tối đa của mảng ArrayList(); // Khởi tạo danh sách rỗng bool empty() const; // Kiểm tra DS rỗng hay không int length() const; // Xác định độ dài DS void insert(const int x, int i); // Xen giá trị x vào vị trí i trong DS void append(const int x); // Thêm giá trị x vào đuôi DS void erase(int i); // Loại khỏi DS phần tử ở ví trí i int& at(int i) const; // Trả về tham chiếu đến phần tử ở vị trí i void print() const; // In ra màn hình toàn bộ DS private: int element[MAX_SIZE]; // Mảng tĩnh element lưu các phần tử của DS int current; // chỉ số của phần tử hiện tại int last; // chỉ số của phần tử cuối cùng }; diepht@vnu INT2203/w04 4 Ôn tập • Con trỏ và bộ nhớ động • Bộ công cụ .