TAILIEUCHUNG - 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ụ .

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.