IN THIS CHAPTER
The First-In-First-Out (FIFO) queue is a data structure that has many applications in systems development. In this chapter, I'll show you a version of a FIFO queue that supports simultaneous access by multiple threads. In particular, I'll present two versions that are usable in the real world, as they are, and extendable:
ObjectFIFO, which holds references to objects
ByteFIFO, which holds byte values directly
As elements are added to a FIFO queue, they are stored in order. When elements ...