Schau mal hier:
https://www.mikrocontroller.net/articles/FIFO

http://rn-wissen.de/wiki/index.php/FIFO_mit_avr-gcc

Prinzip ist wie eine queu (Also First in First out).