Fifo

Short for first-in-first-out. A commonly used buffering technique holding data as in a pipeline, e.g. for synchronizing different parts of a complex system, or in a data-driven environment. More commonly used in hardware, but software implementations of FIFOs exist, e.g. as communication in parallel systems.  also Stack.