View Full Version : Giúp bài xử lý danh sách móc nối kép kiểu Queue có ưu tiên
daidong01
08-05-2009, 19:55
Mình mới học môn "Lập trình hướng đối tượng" mà thầy đã bắt làm bài tập, tuy nhiên đọc không hiểu mong các bạn giúp với :
Đề :
Xử lý danh sách móc nối kép kiểu Queue có ưu tiên
- Yêu cầu : Phân tích và thiết kế các lớp đối tượng có đủ kế thừa, lớp bao (đối tượng thành phần), lớp cơ sở trừu tượng (giao diện), hàm tạo, hàm hủy, nạp chồng (overloading), viết đè (overriding), toán tử (operator), mẫu (template),...
- Các chức năng : Nhập, hiện danh sách (theo một kiểu dữ liệu xác định), thêm, bớt các phần tử, tìm kiếm, xóa...
___________________________________
Rất mong được các bạn trợ giúp, xin cảm ơn!
thienban
08-05-2009, 20:06
bạn có thể post nguyên bản cái đề lên được không? Khó hiểu quá
daidong01
08-05-2009, 21:36
bạn có thể post nguyên bản cái đề lên được không? Khó hiểu quá
Xử lý danh sách móc nối kép kiểu Queue có ưu tiên
- Yêu cầu : Phân tích và thiết kế các lớp đối tượng có đủ kế thừa, lớp bao (đối tượng thành phần), lớp cơ sở trừu tượng (giao diện), hàm tạo, hàm hủy, nạp chồng (overloading), viết đè (overriding), toán tử (operator), mẫu (template),...
- Các chức năng : Nhập, hiện danh sách (theo một kiểu dữ liệu xác định), thêm, bớt các phần tử, tìm kiếm, xóa...
Yêu cầu nhiều nhỉ. Hướng đối tượng có gì mang ra xử hết rồi.
Lớp : Node, Queue, ListContainer.
một đối tượng ListContainer chứa đối tượng Node.
Lớp ListContainer là lớp trừu tượng, có 2 phương thức thuần ảo là push và pop
Lớp queue kế thừa từ list. overriding (Cài đăt - Hiện Thực) 2 phương thức trên.
overloading : là hàm có cùng tên nhưng khác đối số (tham số).
Toán tử : nghĩ đại ra toán từ nào đó, ví dụ operator + tham số là một phần tử.
template: thiết kế các lớp trên theo template
template <class T>
class Node
{
...
};
template <class T>
class ListContainer
{
...
};
template <class T>
class Queue : public ListContainer<T>
{
...
};
Các phương thức còn lại không thuộc hướng đối tượng, nó thuộc cấu trúc dữ liệu và giải thuật. => Chắc ko cần nói.
thanhhuonglove
16-05-2009, 12:17
minh cung dang lam btl,de bai giong y het cua cau.cung chay dc tam tam thui.con mot so cho chua dc.mail cua ban la j? minh gui bai cho ?
dinhtuvu
14-06-2009, 21:51
ban hien oi mail cua minh la webmaster@hanhyen.com.vn. Bạn gửi cho mình code với. Thanks nha.
Powered by vBulletin® Version 4.2.0 Copyright © 2024 vBulletin Solutions, Inc. All rights reserved.