Slide 1 Chapter 7 Queues Slide 2 © 2005 Pearson Addison-Wesley. All rights reserved7-2 The Abstract Data Type Queue A queue –New items enter at the back, or rear, of the…