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

Gợi ý cách làm:

a) Lấy số 6 ra khỏi hàng đợi:

• Thực hiện thao tác dequeue (lấy ra) cho đến khi gặp số 6.

• Cập nhật giá trị biến Front sau mỗi lần dequeue.

• Hàng đợi sau khi lấy xong số 6 sẽ có dạng: -7, 12, 4, 9 và các ô trống ở đầu hàng đợi.

• Biến Front sẽ trỏ đến vị trí của số -7.

b) Thêm số 8 vào hàng đợi:

• Thực hiện thao tác enqueue (thêm vào) số 8 vào cuối hàng đợi.

• Cập nhật giá trị biến Back sau khi thêm.

• Hàng đợi sau khi thêm số 8 sẽ có dạng: -7, 12, 4, 9, 8 và các ô trống ở đầu và cuối hàng đợi.

• Biến Back sẽ trỏ đến vị trí mới sau số 9.

c) Quan hệ giữa Front và Back khi hàng đợi rỗng:

• Tiếp tục thực hiện thao tác dequeue cho đến khi hàng đợi không còn phần tử nào.

• Khi hàng đợi rỗng, biến Front và Back sẽ trỏ đến cùng một vị trí, thường là vị trí đầu tiên của mảng nếu hàng đợi được triển khai theo cách này.