Solutions for those exercises.

Multiple Choices

1. A queue is generally endowed with operations called…

   • Requeue
   • Dequeue
   • Enqueue
   • Unqueue

2. A queue implements which principle?

   • LIFO
   • FIFO
   • LILO
   • FOFI

3. LIFO stands for…

   • Least Is First Out
   • Last Is First Outside
   • Last In First Out
   • Low Input Fast Output

Exercises

1. Suppose given an empty Queue object, and assume that we store the values 10 and 20 (in that order), and then remove one and insert 30. Draw the resulting queue, labelling explicitly the front (or beginning) and end of your queue.