20 / 24 · Kiểm tra

Kiểm tra: thay thế trong FIFO đầy

Tính số phần tử và thứ tự khi push và pop đồng thời.

FIFO có thanh ghi độ sâu ba chứa [A,B,C], đầu vào mới D hợp lệ. Đích sẵn sàng tại cạnh này. Input-ready là count<3 OR pop, và không có đi xuyên.

Hàng đợi và số phần tử đúng sau cạnh là gì?

Chọn đáp án[B,C], count=2[B,C,D], count=3[A,B,D], count=3[A,B,C,D], count=4