Slide 1 CSE 373 Data Structures and Algorithms Lecture 2: Queues Slide 2 Queue ADT 2 queue: A list with the restriction that insertions are done at one end and deletions…