FIFO
Synonyms
Antonyms
Hypernyms
Examples
A bounded queue is a queue limited to a fixed number of items. citation There are several efficient implementations of FIFO queues.
A common implementation of an asynchronous FIFO uses a Gray code (or any unit distance code) for the read and write pointers to ensure reliable flag generation.
An asynchronous FIFO uses different clocks for reading and writing.
Both monotonic and bitonic (alternating up/down) runs may be exploited, with lists (or equivalently tapes or files) being convenient data structures (used as FIFO queues or LIFO stacks ).
A synchronous FIFO is a FIFO where the same clock is used for both reading and writing.
Code The following code shows a linked list FIFO C++ language implementation.