De aanduiding FIFO is een afkorting van het Engelse First In, First Out ('dat wat er het eerst in komt, gaat er ook weer het eerst uit'). In de informatica wordt het FIFO-principe veel gebruikt. Een abstract datatype dat het FIFO-principe gebruikt is de queue (in het Nederlands soms ook wachtrij genoemd). Het lezen en verwerken van data gaat dan in de volgorde van aanlevering. In deze oefening gebruiken we een list om een queue te maken.
Opgave
Jouw programma vraagt steeds opnieuw invoer aan de gebruiker. Wanneer de gebruiker het woord 'STOP' opgeeft, stopt het programma. Elk woord, getal of zin die de gebruiker opgeeft, wordt achteraan toegevoegd aan de lijst. Wanneer de gebruiker een '?' opgeeft, wordt het element vooraan in de lijst getoond én verwijderd uit de lijst. Indien de lijst leeg is, wordt niets getoond.
Voorbeeld
Invoer:geel
rood
blauw
?
groen
?
?
STOP
geel
rood
blauw