Slide 1 1 Abstract Data Types Queue + Dequeue Amortized analysis Slide 2 2 Queue Inject(x,Q) : Insert last element x into Q Pop(Q) : Delete the first element in Q Empty?(Q):…