CSC 205 Programming II Lecture 22 Carwash Simulation Recap: Queue A queue is an ordered, linear data structure New items are added at the rear end Items are removed from…