20 / 24 · Проверка знаний
Проверка: замена в полной FIFO
Вычислите заполненность и порядок при одновременных push и pop.
Уроки доступны бесплатно. Запишитесь, чтобы сохранять прогресс.
Регистровая FIFO глубины три содержит [A,B,C], новый вход D достоверен. Приёмник готов на этом фронте. Input-ready равен count<3 OR pop, сквозного прохода нет.
Какие очередь и заполненность правильны после фронта?
Извлечение A делает input-ready высоким несмотря на полную заполненность. D добавляется, поэтому следующий count равен 3+1-1=3. Сохраните порядок B и C, получая [B,C,D].
✓ Проверка завершена