A B C D E G H I L M N O P Q R S T U W

A

afterLast(WindowLinked) - Method in interface DAT.List

put a window over after-last position

afterLast(WindowLinked) - Method in class DAT.ListLinked

put a window over after-last position

assign(Object, Object) - Method in interface DAT.Map

assign an image for a domain object.

B

beforeFirst(WindowLinked) - Method in interface DAT.List

put a window over before-first position

beforeFirst(WindowLinked) - Method in class DAT.ListLinked

put a window over before-first position

C

changeCombo(Combination, Combination) - Method in interface DAT.Lock

close() - Method in interface DAT.Lock

Close the lock.

Combination - Interface in DAT

Interface for a combination belonging to a combination lock.

D

DAT - package DAT

deassign(Object) - Method in interface DAT.Map

if an image is defined for the domain object deassign it (that is, remove the pair from the Map) and return the image, otherwise throw an exception.

delete() - Method in class DAT.LinkedList

Delete an object from the front of the list.

delete() - Method in class DAT.LinkedListChar

Delete a character from the front of the list.

delete(WindowLinked) - Method in interface DAT.List

delete and return the object under a window, and place window over the next item

delete(WindowLinked) - Method in class DAT.ListLinked

delete and return the object under a window, and place window over the next item

dequeue() - Method in interface DAT.PriorityQueue

remove the item at the front of the queue (the element with the highest priority that has been there the longest)

dequeue() - Method in interface DAT.Queue

remove the item at the front of the queue

dequeue() - Method in interface DAT.QueueChar

remove the first item in the queue

dequeue() - Method in class DAT.QueueCharBlock

remove the first item in the queue

dequeue() - Method in class DAT.QueueCharLinked

remove the item at the front of the queue

dequeue() - Method in class DAT.QueueCharLinkedSingleReference

remove the item at the front of the queue

dequeue() - Method in interface DAT.QueueString

remove the first item in the queue

DuplicateItem - Exception in Exceptions

Exception class for duplicate item errors in search tree insertions.

DuplicateItem(String) - Constructor for exception Exceptions.DuplicateItem

Construct this exception object.

E

enqueue(E, int) - Method in interface DAT.PriorityQueue

insert an item at the back into the queue with a given priority

enqueue(Object) - Method in interface DAT.Queue

insert an item at the back of the queue

enqueue(char) - Method in interface DAT.QueueChar

add a new item to the queue

enqueue(char) - Method in class DAT.QueueCharBlock

add a new item to the queue

enqueue(char) - Method in class DAT.QueueCharLinked

insert an item at the end of the queue

enqueue(char) - Method in class DAT.QueueCharLinkedSingleReference

insert an item at the end of the queue

enqueue(String) - Method in interface DAT.QueueString

add a new item to the queue

equals(Combination) - Method in interface DAT.Combination

tests whether two combinations are the same

equals(Object) - Method in class DAT.Pair

determine whether this pair is the same as the object passed checks that both items are the same using the items' equals methods

examine() - Method in class DAT.LinkedList

Examine the first item in the list.

examine() - Method in class DAT.LinkedListChar

Examine the first item in the list.

examine(WindowLinked) - Method in interface DAT.List

examine the object under a window

examine(WindowLinked) - Method in class DAT.ListLinked

examine the object under a window

examine() - Method in interface DAT.PriorityQueue

examine the item at the front of the queue (the element with the highest priority that has been in the queue the longest)

examine() - Method in interface DAT.Queue

examine the item at the front of the queue

examine() - Method in interface DAT.QueueChar

examine the first item in the queue

examine() - Method in class DAT.QueueCharBlock

examine the first item in the queue

examine() - Method in class DAT.QueueCharLinked

examine the item at the front of the queue

examine() - Method in class DAT.QueueCharLinkedSingleReference

examine the item at the front of the queue

examine() - Method in interface DAT.QueueString

examine the first item in the queue

Exceptions - package Exceptions

G

getInt() - Method in interface DAT.Combination

get the combination as an integer

getString() - Method in interface DAT.Combination

get the combination as a String

H

hasNext() - Method in interface DAT.Iterator

tests if there is a next item to return

I

IllegalValue - Exception in Exceptions

Exception class for illegal decrease key operations in pairing heaps.

IllegalValue(String) - Constructor for exception Exceptions.IllegalValue

Construct this exception object.

image(Object) - Method in interface DAT.Map

return the image of a domain object if defined, otherwise throw an exception.

insert(Object) - Method in class DAT.LinkedList

Insert an object at the front of the list.

insert(char) - Method in class DAT.LinkedListChar

Insert a character at the front of the list.

insertAfter(Object, WindowLinked) - Method in interface DAT.List

insert an item after a window

insertAfter(Object, WindowLinked) - Method in class DAT.ListLinked

insert an item after a window

insertBefore(Object, WindowLinked) - Method in interface DAT.List

insert an item before a window

insertBefore(Object, WindowLinked) - Method in class DAT.ListLinked

insert an item before a window

isAfterLast(WindowLinked) - Method in interface DAT.List

check if the window is over the after-last position

isAfterLast(WindowLinked) - Method in class DAT.ListLinked

check if the window is over the after-last position

isBeforeFirst(WindowLinked) - Method in interface DAT.List

check if the window is over the before-first position

isBeforeFirst(WindowLinked) - Method in class DAT.ListLinked

check if the window is over the before-first position

isDefined(Object) - Method in interface DAT.Map

check if a codomain image is defined for a domain object

isEmpty() - Method in class DAT.LinkedList

Test whether the list is empty.

isEmpty() - Method in class DAT.LinkedListChar

Test whether the list is empty.

isEmpty() - Method in interface DAT.List

check if the list is empty

isEmpty() - Method in class DAT.ListLinked

check if the list is empty

isEmpty() - Method in interface DAT.Map

check if the map is empty

isEmpty() - Method in interface DAT.PriorityQueue

test whether the queue is empty

isEmpty() - Method in interface DAT.Queue

test whether the queue is empty

isEmpty() - Method in interface DAT.QueueChar

test whether the queue is empty

isEmpty() - Method in class DAT.QueueCharBlock

test whether the queue is empty

isEmpty() - Method in class DAT.QueueCharLinked

test whether the queue is empty

isEmpty() - Method in class DAT.QueueCharLinkedSingleReference

test whether the queue is empty

isEmpty() - Method in interface DAT.QueueString

test whether the queue is empty

isEmpty() - Method in interface DAT.StackChar

test whether the stack is empty

isFull() - Method in class DAT.QueueCharBlock

test whether the queue is full

item - Variable in class DAT.Link

Item stored in this link.

item - Variable in class DAT.LinkChar

Item stored in this link.

item1 - Variable in class DAT.Pair

the first item (or domain item)

item2 - Variable in class DAT.Pair

the second item (or codomain item)

ItemNotFound - Exception in Exceptions

Exception class for failed finds/removes in search trees, hash tables, and list and tree iterators.

ItemNotFound(String) - Constructor for exception Exceptions.ItemNotFound

Construct this exception object.

Iterator - Interface in DAT

A class for sequentially accessing collections The Iterator should initially be pointing before the first element of the collection, so the first call to next() returns the first element.

iterator() - Method in interface DAT.PriorityQueue

return a DAT.Iterator to examine all the elements in the PriorityQueue

L

Link - Class in DAT

A link used to (recursively) construct a linked list.

Link(Object, Link) - Constructor for class DAT.Link

Create a new link.

link - Variable in class DAT.WindowLinked

the Link the window refers too

LinkChar - Class in DAT

A link used to (recursively) construct a linked list of chars.

LinkChar(char, LinkChar) - Constructor for class DAT.LinkChar

Create a new link.

LinkedList - Class in DAT

A basic recursive (linked) list.

LinkedList() - Constructor for class DAT.LinkedList

Create an empty list.

LinkedListChar - Class in DAT

A basic recursive (linked) list of chars.

LinkedListChar() - Constructor for class DAT.LinkedListChar

Create an empty list.

List - Interface in DAT

Interface for List ADTs that use a window for Links

ListLinked - Class in DAT

Singly linked implementation of a List ADT

ListLinked() - Constructor for class DAT.ListLinked

create a new list

Lock - Interface in DAT

Interface for a combination lock.

M

Map - Interface in DAT

Interface for a Map ADT

N

next() - Method in interface DAT.Iterator

Returns the next element a moves the iterator to the next position.

next(WindowLinked) - Method in interface DAT.List

move a window to the next position

next(WindowLinked) - Method in class DAT.ListLinked

move a window to the next position

O

open(Combination) - Method in interface DAT.Lock

If the combination is correct, open the lock.

OutOfBounds - Exception in Exceptions

Indicates an attempt to access an object outside the bounds of a container class such as a list.

OutOfBounds(String) - Constructor for exception Exceptions.OutOfBounds

Construct this exception object.

Overflow - Exception in Exceptions

Indicates an attempt to add to a full container class such as a stack or queue.

Overflow(String) - Constructor for exception Exceptions.Overflow

Construct this exception object.

P

Pair - Class in DAT

A pair (2-tuple) of information.

Pair(Object, Object) - Constructor for class DAT.Pair

create a new pair

peek() - Method in interface DAT.StackChar

examine the top item of the stack

pop() - Method in interface DAT.StackChar

pop the top item off the stack

previous(WindowLinked) - Method in interface DAT.List

move a window to the previous position

previous(WindowLinked) - Method in class DAT.ListLinked

move a window to the previous position

PriorityQueue<E> - Interface in DAT

PriorityQueue interface.

push(char) - Method in interface DAT.StackChar

push a new item onto the stack

Q

Queue - Interface in DAT

Queue interface.

QueueChar - Interface in DAT

Character queue interface.

QueueCharBlock - Class in DAT

Block representation of a character queue.

QueueCharBlock(int) - Constructor for class DAT.QueueCharBlock

initialise a new queue

QueueCharLinked - Class in DAT

Linked list representation of a character queue.

QueueCharLinked() - Constructor for class DAT.QueueCharLinked

initialise a new Queue

QueueCharLinkedSingleReference - Class in DAT

Linked list representation of a character queue using just a single reference to the front of the list.

QueueCharLinkedSingleReference() - Constructor for class DAT.QueueCharLinkedSingleReference

initialise a new Queue

QueueString - Interface in DAT

Queue of Strings interface.

R

replace(Object, WindowLinked) - Method in interface DAT.List

replace the object under a window

replace(Object, WindowLinked) - Method in class DAT.ListLinked

replace the object under a window

S

setInt(int) - Method in interface DAT.Combination

set the combination using an integer

setString(String) - Method in interface DAT.Combination

set the combination using a string

StackChar - Interface in DAT

Character stack interface.

successor - Variable in class DAT.Link

Reference to the rest of the list.

successor - Variable in class DAT.LinkChar

Reference to the rest of the list.

T

toString() - Method in interface DAT.Combination

provide a string representation of this object

toString() - Method in class DAT.LinkedList

Construct a string representation of the list, based on the items' toString() methods, with each item on a new line.

toString() - Method in class DAT.LinkedListChar

construct a sting representation of the list

toString() - Method in class DAT.Pair

generate a string representation of the pair of the form < item1 , item2 >

toString() - Method in class DAT.QueueCharBlock

string representation of the character queue

toString() - Method in class DAT.QueueCharLinked

construct a sting representation of the queue

toString() - Method in class DAT.QueueCharLinkedSingleReference

construct a sting representation of the queue

U

Underflow - Exception in Exceptions

Exception class for access in empty containers such as stacks, queues, and priority queues.

Underflow(String) - Constructor for exception Exceptions.Underflow

Construct this exception object.

W

WindowLinked - Class in DAT

Window for linked representations of lists

WindowLinked() - Constructor for class DAT.WindowLinked

create a new empty window

WindowLinked(Link) - Constructor for class DAT.WindowLinked

create a new window

A B C D E G H I L M N O P Q R S T U W