ABSTRACT

Used By: PairingHeap (Chapter 27), AbstractGraph (Chapter 53), AdjacencyMatrixRepresentation (Chapter 54), AbstractWeightedGraph (Chapter 57), case study on maintaining request quorums for Byzantine agreement (Section 5.8.1)

Strengths: A queue is a more specialized abstraction than a buffer, and is therefore more natural for some applications. By providing restricted access, it helps prevent accidental misuse of the data structure.