They are currently implemented in any of three ways. VQueue implement fixed sized Queues via arrays. XPQueue implement dynamically-sized Queues via XPlexes. SLQueue implement dynamically-size Queues via linked lists.
VQueue constructors require a fixed maximum capacity argument.
XPQueue constructors optionally take a chunk size argument. SLQueue constructors take no argument. Assume the declaration of a base element x . XPQueues and SLQueues are never full. Go to the previous , next section.