Quick Reference

1 (FIFO list, pushup stack, pushup list) A linear list where all insertions are made at one end of the list and all removals and accesses at the other. Like a pushdown stack, a queue can be implemented in hardware as a specialized form of addressless memory, and is most commonly used for speed buffering between a real-time data input/output stream and a form of memory that requires start/stop time.

2 See queue management, queuing theory.

Subjects: Computing.

Reference entries