FIFO databehandlingsmetode
Databehandlingsmetoden FIFO (First in, first out, Først inn, først ut). forutsetter at de første dataene som legges til i minnet (eller haugen) er de første som fjernes fra det, dvs. de vil være på toppen av stakken, mens de sist lagrede dataene vil være i bunnen.
En velkjent datatype som bruker FIFO er haugen, som er designet for å håndtere globale variable og dynamisk endrede objekter på riktig måte.