Scribd
Upload
45 views2 pages

Queues & Linked List Creating A Queue, Adding Elements N Displaying Result

The document discusses using queues and linked lists in Java. It shows how to create a queue using a linked list, add elements to the queue, and remove elements from the queue. It also demonstrates how to check if a queue is empty, find the size of a queue, check if a queue contains an element, and peek at the front element of a queue without removing it.

Uploaded by

Crispus Kimingich
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
45 views2 pages

Queues & Linked List Creating A Queue, Adding Elements N Displaying Result

The document discusses using queues and linked lists in Java. It shows how to create a queue using a linked list, add elements to the queue, and remove elements from the queue. It also demonstrates how to check if a queue is empty, find the size of a queue, check if a queue contains an element, and peek at the front element of a queue without removing it.

Uploaded by

Crispus Kimingich
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Queues & Linked List

Creating a queue,adding elements n displaying result

import java.util.LinkedList;
import java.util.Queue;

public class QueueExample {


public static void main(String[] args) {
// Create and initialize a Queue using a LinkedList
Queue<String> waitingQueue = new LinkedList<>();

// Adding new elements to the Queue (The Enqueue operation)


waitingQueue.add("Rajeev");
waitingQueue.add("Chris");
waitingQueue.add("John");
waitingQueue.add("Mark");
waitingQueue.add("Steven");

System.out.println("WaitingQueue : " + waitingQueue);

// Removing an element from the Queue using remove() (The Dequeue operation)
// The remove() method throws NoSuchElementException if the Queue is empty
String name = waitingQueue.remove();
System.out.println("Removed from WaitingQueue : " + name + " | New WaitingQueue : " + waitingQueue);

// Removing an element from the Queue using poll()


// The poll() method is similar to remove() except that it returns null if the Queue is empty.
name = waitingQueue.poll();
System.out.println("Removed from WaitingQueue : " + name + " | New WaitingQueue : " + waitingQueue);
}

Peekingt inside the Queue,finding whether empty

import java.util.LinkedList;
import java.util.Queue;

public class QueueSizeSearchFrontExample {


public static void main(String[] args) {
Queue<String> waitingQueue = new LinkedList<>();

waitingQueue.add("Jennifer");
waitingQueue.add("Angelina");
waitingQueue.add("Johnny");
waitingQueue.add("Sachin");

System.out.println("WaitingQueue : " + waitingQueue);

// Check is a Queue is empty


System.out.println("is waitingQueue empty? : " + waitingQueue.isEmpty());

// Find the size of the Queue


System.out.println("Size of waitingQueue : " + waitingQueue.size());

// Check if the Queue contains an element


String name = "Johnny";
if(waitingQueue.contains(name)) {
System.out.println("WaitingQueue contains " + name);
} else {
System.out.println("Waiting Queue doesn't contain " + name);
}

// Get the element at the front of the Queue without removing it using element()
// The element() method throws NoSuchElementException if the Queue is empty
String firstPersonInTheWaitingQueue = waitingQueue.element();
System.out.println("First Person in the Waiting Queue (element()) : " + firstPersonInTheWaitingQueue);

// Get the element at the front of the Queue without removing it using peek()
// The peek() method is similar to element() except that it returns null if the Queue is empty
firstPersonInTheWaitingQueue = waitingQueue.peek();
System.out.println("First Person in the Waiting Queue : " + firstPersonInTheWaitingQueue);

}
}

You might also like