DSA · Theory

FIFO Approach

Theory

203/810

If you can teach FIFO Approach using Sara walking through FIFO Approach, you know it. If you only know the heading, you don’t.

Do FIFO Approach once by hand. one FIFO Approach step Sara can write from memory. Change one input. Say the new result out loud.

Without FIFO Approach, lab hour gets messy and Sara walking through FIFO Approach is hard to trust.

FIFO Approach shows up in lab hour. Name Sara walking through FIFO Approach, not “a real-world scenario”.

If Sara walking through FIFO Approach breaks under FIFO Approach, check copy-pasting FIFO Approach without a dry-run first.

After FIFO Approach, Sara should still remember copy-pasting FIFO Approach without a dry-run.

One breath for FIFO Approach, then Sara walking through FIFO Approach, then copy-pasting FIFO Approach without a dry-run. Sit down.

Exam tip

Say FIFO Approach in one breath, then one FIFO Approach step Sara can write from memory, then copy-pasting FIFO Approach without a dry-run.

# FIFO Approach
data = [4, 1, 3]
print("start", data)
if data[0] > data[1]:
    data[0], data[1] = data[1], data[0]
print("after one step", data)

FIFO Approach: dry-run [4, 1, 3]. Say the list after one step.

DefFIFO Approach — Sara uses it for Sara walking through FIFO Approach in lab hour.
RuleFIFO Approach → one FIFO Approach step Sara can write from memory.
RememberFIFO Approach + a dry-run table (lab hour).
UseFIFO Approach in lab hour (Sara walking through FIFO Approach).
TrapFIFO Approach — copy-pasting FIFO Approach without a dry-run.
ExFIFO Approach → Sara walking through FIFO Approach.