1. MỘT SỐ VÍ DỤ VỀ HÀNG ĐỢI VÀ CƠ CHẾ HOẠT ĐỘNG

2. KIỂU DỮ LIỆU HÀNG ĐỢI VÀ CÁC PHÉP TOÁN CƠ BẢN TRÊN HÀNG ĐỢI

Hoạt động 2: Em hãy:

a) Cho biết những thao tác nào cần được thực hiện để có thể lấy số 6 ra khỏi hàng đợi ở Hình 4a và vẽ hàng đợi biểu diễn bởi mảng một chiều tại thời điểm lấy xong số 6. Giá trị biến Front thay đổi thế nào so với trạng thái ở Hình 4b.

b) Vẽ hàng đợi thu được khi tiếp tục thực hiện một thao tác thêm vào số 8. Giá trị biến Back thay đổi thế nào so với Hình 4b.

c) Tiếp tục thực hiện các thao tác lấy ra cho đến khi hàng đợi rỗng, cho biết mối quan hệ giữa giá trị biến Front và Back khi hàng đợi rỗng.

VẬN DỤNG

Tại căng tin, các bạn học sinh đang xếp thành hai hàng để chờ đến lượt nhận suất ăn trưa. Đề công bằng, bác đầu bếp sẽ phát suất ăn trưa cho lần lượt từng bạn theo quy tắc: bạn đầu hàng của hàng thứ nhất, rồi đến bạn đầu hàng của hàng thứ hai. Thứ tự này lặp đi lặp lại cho đến khi một trong hai hàng không còn học sinh. Khi đó, những bạn ở hàng còn lại sẽ được tiếp tục phát theo thứ tự lần lượt từ đầu đến cuối hàng cho đến khi tất cả các học sinh đều nhận được suất ăn của mình. Em hãy viết hàm nhan suat an(QI, Q2) với tham số đầu vào là hai hàng đợi Q1, Q2. Hàm thực hiện in ra màn hình tên của các học sinh một cách lần lượt theo đúng thứ tự nhận suất ăn trưa.

Ví dụ: Các bạn Thái, Trà, Mai theo thứ tự đang xếp ở hàng đợi Q1. Các bạn Đức, Hùng, Cường, Bình, Phước theo thứ tự đang xếp ở hàng đợi Q2. Hàm nhan suat an(Ql, Q2) sẽ in ra màn hình tên của các học sinh theo thử tự như sau: Thái, Đức, Trà, Hùng, Mai, Cường, Bình, Phước.