Pages

Monday, 23 January 2017

Chapter 24 Exercise 5, Introduction to Java Programming, Tenth Edition Y. Daniel LiangY.

24.5 (Implement GenericQueue using inheritance) In Section  24.5, Stacks and
Queues, GenericQueue is implemented using composition. Define a new queue
class that extends java.util.LinkedList.



public class Exercise05 {
 public static void main(String[] args) {
  // Create a queue
  GenericQueue<String> queue = new GenericQueue<String>();

  // Add elements to the queue
  queue.enqueue("Tom"); // Add it to the queue
  System.out.println("(7) " + queue);

  queue.enqueue("Susan"); // Add it to the queue
  System.out.println("(8) " + queue);

  queue.enqueue("Kim"); // Add it to the queue
  queue.enqueue("Michael"); // Add it to the queue
  System.out.println("(9) " + queue);

  // Remove elements from the queue
  System.out.println("(10) " + queue.dequeue());
  System.out.println("(11) " + queue.dequeue());
  System.out.println("(12) " + queue);
 }

 static class GenericQueue<E> extends java.util.LinkedList<E> {
  private static final long serialVersionUID = 1L;

  public void enqueue(E e) {
   addLast(e);
  }

  public E dequeue() {
   return removeFirst();
  }

  public int getSize() {
   return size();
  }

  @Override
  public String toString() {
   return "Queue: " + super.toString();
  }
 }
}

No comments:

Post a Comment