PDA

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

ptaminh
08-05-2009, 23:51
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.