15.4.3. Implementations

Try these first

1. 1.

   What is the difference between FIFO and LIFO?

   Hint

   Think about how a queue and a stack work.

2. 2.

   Give one primary use of a PriorityQueue.

   Hint

   Consider situations like emergency services.

3. 3.

   What type of order does a PriorityQueue maintain?

   • Alphabetical
   • Natural or Custom Order
   • Random Order

   Hint

   Think about how tasks are ordered in terms of urgency.

4. 4.

   True or False: An ArrayDeque can be used for both FIFO and LIFO operations.

   • True
   • False

   Hint

   Recall the structure of the ArrayDeque.

5. 5.

   Using Java, implement a program to simulate a customer service system with a PriorityQueue that queues customers by their service type (e.g., urgent, normal, low priority).

   Hint

   Consider creating a Customer class with a field for priority.

6. 6.

   Develop a Java program that reverses strings using an ArrayDeque as a stack. Input a string and display the reversed output.

   Hint

   Think about how the Last In, First Out principle works.