30/09/2018, 16:47
Về bài toán quản lý danh sách môn học bằng queue "dùng cấu trúc mảng"
các anh chị em ở trên này cho mình hỏi chút về bài toán này với. đề bài mà giảng viên ra cho mình là cài đặt bài toán quản lý danh sách môn học bằng queue dùng cấu trúc mảng. mình là dạng gà mờ. nếu như cô cho cài đặt bằng danh sách liên kết thì làm được ngay tự nhiên lại cài queue bằng mảng nên mình chẳng làm được. mình cũng biết là không nên hỏi bài tập nhưng mà bí quá. :’( có thể cho mình một chỉ dẫn nào đấy được không?
Bài liên quan
Tặng bạn slide bài thuyết trình về queue của mình hi vọng xem xong bạn sẽ làm đc
https://drive.google.com/file/d/0B4TNI7ZMBzZhS2tGME1PVWQ2Rjg/view?usp=sharing
cảm ơn bạn slide của bạn rất thú vị. nhưng cũng là những cái mình đã học rồi. :’(
Bạn post nguyên văn cái đề được hok, chứ xài queue thì có gì đó không ổn lắm.
Dùng mảng thì bạn lưu hai con trỏ, một đầu một cuối thôi. Khi enqueue/ dequeue thì chỉ cần kiểm tra có phải đầu mảng hay cuối mảng để dịch con trỏ, kiểm tra hai con trỏ nếu trùng nhau thì mảng rỗng hoặc duy trì một biến lưu kích thước queue.
Cài bằng vector thì rất ok