20 / 24 · 理解度チェック

確認：満杯のFIFOでの置き換え

同時push/popの占有数と順序を計算します。

深さ3のレジスタ付きFIFOが[A,B,C]を保持し、新入力Dが有効です。このエッジで受け取り側はreadyです。入力readyはcount<3 OR popで、直通はありません。

エッジ後の正しいキューと占有数はどれですか。

答えを選択[B,C]、count=2[B,C,D]、count=3[A,B,D]、count=3[A,B,C,D]、count=4