cse1030.datastructures

Class Queue<E>

java.lang.Object

cse1030.datastructures.Queue<E>

Type Parameters:

E - the type of element held by this queue

public class Queue<E>
extends Object

A simple queue implementation supporting enqueue, dequeue, and isEmpty operations.

Author:

CSE1030

Constructor Summary

Constructors

Constructor and Description
Queue() Create an empty queue.

Method Summary

Methods

Modifier and Type	Method and Description
E	dequeue() Remove the front element of the queue.
void	enqueue(E element) Add an element to the back of the queue.
boolean	isEmpty() Returns true if this queue contains no elements.

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Queue

public Queue()

Create an empty queue.

Method Detail

enqueue

public void enqueue(E element)

Add an element to the back of the queue.

Parameters:

element - the element to add to the back of the queue

dequeue

public E dequeue()

Remove the front element of the queue. The element is returned to the client.

Returns:

the element that was removed from the front of the queue

isEmpty

public boolean isEmpty()

Returns true if this queue contains no elements.

Returns:

true if this queue contains no elements