Class PointQueue

java.lang.Object

PointQueue

public class PointQueue
extends java.lang.Object

This is an implementation of a Queue in Java that uses a built-in data structure about which we haven't learned yet. You should assume that it works just like our Queues in OCaml. Each element in the queue is an array of two ints. This class will be useful to you when you write the flood() function in Manipulate.java. You do not need to modify this file.

Constructor Summary

Constructors

Constructor and Description
PointQueue()

Method Summary

Methods

Modifier and Type	Method and Description
void	add(int[] v) Add an element to the queue.
PointQueue	clone() Get a copy of the queue.
boolean	contains(int[] c) Determines whether the queue contains a given value.
int[]	get(int index) Get an element from the queue.
boolean	isEmpty() Determine whether the queue is empty.
int[]	remove(int index) Remove an element from the queue.
int	size() Retrieves the size of the queue.

Methods inherited from class java.lang.Object

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

Constructor Detail

PointQueue

public PointQueue()

Method Detail

add

public void add(int[] v)

Add an element to the queue.

Parameters:

v - The int array to add to the queue.

isEmpty

public boolean isEmpty()

Determine whether the queue is empty.

Returns:

true if the queue is empty; false otherwise.

remove

public int[] remove(int index)

Remove an element from the queue.

Parameters:

index - The (zero-based) position of the element to be removed.

Returns:

The element that was removed from the list.

size

public int size()

Retrieves the size of the queue.

Returns:

The size of the queue.

contains

public boolean contains(int[] c)

Determines whether the queue contains a given value.

Parameters:

c - The value to check for existence.

Returns:

true if the value is in the queue; false otherwise.

get

public int[] get(int index)

Get an element from the queue.

Parameters:

index - The location of the element to get.

Returns:

The element at the given location in the queue.

clone

public PointQueue clone()

Get a copy of the queue.

Overrides:

clone in class java.lang.Object

Returns:

A deep copy of the queue.