Index

A B C D E F G H I L M N O P Q R S T U V W
All Classes and Interfaces|All Packages

A

AbstractQueue<T> - Class in aud.adt

Interface for an ADT queue.

AbstractQueue() - Constructor for class aud.adt.AbstractQueue

create empty queue

AbstractStack<T> - Class in aud.adt

Interface for an ADT stack.

AbstractStack() - Constructor for class aud.adt.AbstractStack

create empty stack

all_edges_style - Variable in class aud.util.CommonGraphvizDecorator

all_nodes_style - Variable in class aud.util.CommonGraphvizDecorator

at(int) - Method in class aud.DList

retrieve i-th entry [O(n)]

at(int) - Method in class aud.SList

retrieve i-th entry [O(n)]

at(int) - Method in class aud.Vector

get i-th entry [O(1)]

aud - package aud

AuD lecture: Data structures, algorithms, examples

aud.adt - package aud.adt

abstract data types

aud.example - package aud.example

examples and demos

aud.test - package aud.test

unit tests based on JUnit 4

aud.util - package aud.util

utilities (not related to AuD lecture)

B

back() - Method in class aud.DList

retrieve last entry (must exist) [O(1)]

back() - Method in class aud.SList

retrieve last entry (must exist) [O(n)]

back() - Method in class aud.Vector

get last entry [O(1)]

backwards() - Method in class aud.DList

Get instance that provides a DList<T>.BackwardIterator.

C

capacity() - Method in class aud.Vector

Get Capacity, i.e., the maximum size the vector can grow without allocating new storage.

clear() - Method in class aud.DList

Erase all entries.

clear() - Method in class aud.SList

Erase all entries.

clear() - Method in class aud.util.CommonGraphvizDecorator

Clear all decorations.

clear() - Method in class aud.Vector

remove all entries (capacity remains) [O(1)]

close() - Method in class aud.util.SVGViewer

close viewer

Colormap<T> - Class in aud.util

simple interface for color map

Colormap() - Constructor for class aud.util.Colormap

ColormapCount - Class in aud.util

color map for (small) positive integer counts

ColormapCount() - Constructor for class aud.util.ColormapCount

ColormapJet - Class in aud.util

map values in [minValue,maxValue] to color

ColormapJet() - Constructor for class aud.util.ColormapJet

ColormapJet(double, double) - Constructor for class aud.util.ColormapJet

CommonGraphvizDecorator - Class in aud.util

Interface for simple decorator with preset properties

CommonGraphvizDecorator() - Constructor for class aud.util.CommonGraphvizDecorator

createComponents() - Method in class aud.util.DotViewer

createComponents() - Method in class aud.util.SingleStepper

createComponents() - Method in class aud.util.SVGViewer

D

dequeue() - Method in class aud.adt.AbstractQueue

Remove front element from queue.

dequeue() - Method in class aud.example.VerboseQueue

dequeue() - Method in class aud.Queue

dequeue() - Method in class aud.QueueDL

display() - Method in class aud.util.SVGViewer

display current svg file

display(Graphvizable) - Method in class aud.util.DotViewer

display object

display(Graphvizable) - Method in class aud.util.Graphviz

Display object.

display(File) - Method in class aud.util.SVGViewer

display svg file

display(String) - Method in class aud.util.DotViewer

display dot code

display(String) - Method in class aud.util.Graphviz

Render and display dotCode.

displayAsPDF(Graphvizable) - Method in class aud.util.Graphviz

Display object.

displayAsPDF(String) - Method in class aud.util.Graphviz

Render and display dotCode.

displayWindow(Graphvizable, String) - Static method in class aud.util.DotViewer

create new DotViewer (toplevel window) and display object

displayWindow(File, String) - Static method in class aud.util.SVGViewer

create new SVGViewer (toplevel window) and display file

displayWindow(String, String) - Static method in class aud.util.DotViewer

create new DotViewer (toplevel window) and display code

DList<T> - Class in aud

Implementation of a doubly linked list.

DList() - Constructor for class aud.DList

create empty list

DList.BackwardIterator - Class in aud

Backward iterator.

DList.Backwards - Class in aud

Utility class to obtain a DList<T>.BackwardIterator.

DList.ForwardIterator - Class in aud

Forward iterator

DList.Node - Class in aud

DListTest - Class in aud.test

DListTest() - Constructor for class aud.test.DListTest

dotfile - Variable in class aud.util.DotViewer

DotViewer - Class in aud.util

Simple viewer for Graphvizable.

DotViewer(JFrame) - Constructor for class aud.util.DotViewer

create new instance

E

emacsclient(String, int, int) - Static method in class aud.util.Sys

open emacs client (Un*x only) (or no action otherwise)

empty() - Method in class aud.DList

determine if list is empty [O(1)]

empty() - Method in class aud.SList

determine if list is empty [O(1)]

empty() - Method in class aud.Vector

Is vector empty? [O(1)]

enqueue(T) - Method in class aud.adt.AbstractQueue

Enqueue element at end of queue.

enqueue(T) - Method in class aud.example.VerboseQueue

enqueue(T) - Method in class aud.Queue

enqueue(T) - Method in class aud.QueueDL

env(String) - Static method in class aud.util.Sys

Get environment variable varname.

equals(Object) - Method in class aud.DList.ForwardIterator

equals(Object) - Method in class aud.SList.Iterator

erase(int) - Method in class aud.DList

erase entry at position i [O(n)]

erase(int) - Method in class aud.SList

erase entry at position i [O(n)]

erase(int) - Method in class aud.Vector

remove entry at position i [O(n)]

execAndDetach(String) - Static method in class aud.util.Sys

Execute command in a new process and detach.

F

frame - Variable in class aud.util.DotViewer

frame - Variable in class aud.util.SingleStepper

frame - Variable in class aud.util.SVGViewer

front() - Method in class aud.adt.AbstractQueue

Get front element of queue.

front() - Method in class aud.DList

retrieve first entry (must exist) [O(1)]

front() - Method in class aud.Queue

front() - Method in class aud.QueueDL

front() - Method in class aud.SList

retrieve first entry (must exist) [O(1)]

front() - Method in class aud.Vector

get first entry [O(1)]

G

getAllEdgesDecoration() - Method in class aud.util.CommonGraphvizDecorator

getAllEdgesDecoration() - Method in class aud.util.GraphvizDecorator

get standard decoration for all edges (list head)

getAllNodesDecoration() - Method in class aud.util.CommonGraphvizDecorator

getAllNodesDecoration() - Method in class aud.util.GraphvizDecorator

get standard decoration for all nodes (list head)

getDecorator() - Method in interface aud.util.GraphvizDecorable

get decoration or null

getEdgeDecoration(GraphvizDecorable) - Method in class aud.util.GraphvizDecorator

get node decoration

getEdgeDecoration(GraphvizDecorable) - Method in class aud.util.SimpleDecorator

getFullEdgeDecoration(GraphvizDecorable) - Method in class aud.util.GraphvizDecorator

concatenates GraphvizDecorator.getAllEdgesDecoration() and GraphvizDecorator.getEdgeDecoration(aud.util.GraphvizDecorable)

getFullNodeDecoration(GraphvizDecorable) - Method in class aud.util.GraphvizDecorator

concatenates GraphvizDecorator.getAllNodesDecoration() and GraphvizDecorator.getNodeDecoration(aud.util.GraphvizDecorable)

getGlobalStyle() - Method in class aud.util.CommonGraphvizDecorator

getGlobalStyle() - Method in class aud.util.GraphvizDecorator

get global style (returns same for all nodes/edges)

getGraphDecoration(GraphvizDecorable) - Method in class aud.util.CommonGraphvizDecorator

getGraphDecoration(GraphvizDecorable) - Method in class aud.util.GraphvizDecorator

get graph decoration (returns same for all nodes/edges)

getGraphLabel() - Method in class aud.util.CommonGraphvizDecorator

get label

getNodeDecoration(GraphvizDecorable) - Method in class aud.util.GraphvizDecorator

get node decoration

getNodeDecoration(GraphvizDecorable) - Method in class aud.util.SimpleDecorator

getRGB(Double) - Method in class aud.util.ColormapJet

getRGB(Integer) - Method in class aud.util.ColormapCount

getRGB(T) - Method in class aud.util.Colormap

Map data to rgb color.

getString(T) - Method in class aud.util.Colormap

get string representation from Colormap.getRGB(T)

global_style - Variable in class aud.util.CommonGraphvizDecorator

graph_label - Variable in class aud.util.CommonGraphvizDecorator

graph_style - Variable in class aud.util.CommonGraphvizDecorator

graphviz - Variable in class aud.util.DotViewer

Graphviz - Class in aud.util

Use GraphViz to render graph structures.

Graphviz() - Constructor for class aud.util.Graphviz

Graphvizable - Interface in aud.util

Interface for GraphViz rendering.

GraphvizDecorable - Interface in aud.util

Interface for decorating items of Graphvizable objects.

GraphvizDecorator - Class in aud.util

Decorator for items of Graphvizable objects.

GraphvizDecorator() - Constructor for class aud.util.GraphvizDecorator

H

halt() - Method in class aud.util.SingleStepper

wait for user

halt(String) - Method in class aud.util.SingleStepper

display text and wait for user (or global timeout)

halt(String, int) - Method in class aud.util.SingleStepper

display text and wait for user or timeout

hasNext() - Method in class aud.DList.ForwardIterator

return true unless "advanced" over tail

hasNext() - Method in class aud.SList.Iterator

return true unless "advanced" over tail

hasNext() - Method in class aud.Vector.Iterator

return true unless "advanced" over tail

head_ - Variable in class aud.DList

head_ - Variable in class aud.SList

help() - Static method in class aud.util.DotViewer

print help (mouse/key bindings) to stdout

help() - Static method in class aud.util.SVGViewer

print help (mouse/key bindings) to stdout

highlightEdge(GraphvizDecorable) - Method in class aud.util.CommonGraphvizDecorator

Set highlighted edge.

highlightEdge(GraphvizDecorable) - Method in class aud.util.SimpleDecorator

highlightNode(GraphvizDecorable) - Method in class aud.util.CommonGraphvizDecorator

Set highlighted node.

highlightNode(GraphvizDecorable) - Method in class aud.util.SimpleDecorator

hilit_edge - Variable in class aud.util.SimpleDecorator

hilit_edge_style - Variable in class aud.util.CommonGraphvizDecorator

hilit_node - Variable in class aud.util.SimpleDecorator

hilit_node_style - Variable in class aud.util.CommonGraphvizDecorator

history - Variable in class aud.util.SingleStepper

I

indent(int) - Static method in class aud.util.Sys

get indentation string filled with spaces

insert(int, T) - Method in class aud.DList

insert new entry obj at position i [O(n)]

insert(int, T) - Method in class aud.SList

insert new entry obj at position i [O(n)]

insert(int, T) - Method in class aud.Vector

Insert new entry obj at position i [O(n)].

insert_after(DList.ForwardIterator, T) - Method in class aud.DList

insert entry after iterator position

insert_after(SList.Iterator, T) - Method in class aud.SList

insert entry after iterator position

insert_before(DList.ForwardIterator, T) - Method in class aud.DList

insert entry before iterator position

is_empty() - Method in class aud.adt.AbstractQueue

Is queue empty?

is_empty() - Method in class aud.adt.AbstractStack

Is stack empty?

is_empty() - Method in class aud.Queue

is_empty() - Method in class aud.QueueDL

is_empty() - Method in class aud.Stack

iterator() - Method in class aud.DList.Backwards

get backward iterator for list_

iterator() - Method in class aud.DList

get forward iterator

iterator() - Method in class aud.SList

get forward iterator

iterator() - Method in class aud.Vector

get forward iterator

L

label - Variable in class aud.util.DotViewer

label - Variable in class aud.util.SVGViewer

list - Variable in class aud.util.SingleStepperDemo

M

main(String[]) - Static method in class aud.test.DListTest

main(String[]) - Static method in class aud.test.QueueTest

main(String[]) - Static method in class aud.test.SListTest

main(String[]) - Static method in class aud.test.StackTest

main(String[]) - Static method in class aud.test.VectorTest

main(String[]) - Static method in class aud.util.ColormapJet

main(String[]) - Static method in class aud.util.DotViewer

visualize given dot files (file names as command line arguments)

main(String[]) - Static method in class aud.util.SingleStepper

main(String[]) - Static method in class aud.util.SingleStepperDemo

main(String[]) - Static method in class aud.util.SVGViewer

visualize given dot files (file names as command line arguments)

marked_edge_style - Variable in class aud.util.CommonGraphvizDecorator

marked_edges - Variable in class aud.util.SimpleDecorator

marked_node_style - Variable in class aud.util.CommonGraphvizDecorator

marked_nodes - Variable in class aud.util.SimpleDecorator

markEdge(GraphvizDecorable) - Method in class aud.util.CommonGraphvizDecorator

markEdge(GraphvizDecorable) - Method in class aud.util.SimpleDecorator

markNode(GraphvizDecorable) - Method in class aud.util.CommonGraphvizDecorator

markNode(GraphvizDecorable) - Method in class aud.util.SimpleDecorator

maxValue - Variable in class aud.util.ColormapJet

minValue - Variable in class aud.util.ColormapJet

monitor - Variable in class aud.util.SingleStepper

N

next - Variable in class aud.util.SingleStepper

next() - Method in class aud.DList.BackwardIterator

next() - Method in class aud.DList.ForwardIterator

return current entry and advance forward

next() - Method in class aud.SList.Iterator

return current entry and advance

next() - Method in class aud.Vector.Iterator

return current entry and advance

Node(T, DList.Node, DList.Node) - Constructor for class aud.DList.Node

Node(T, SList.Node) - Constructor for class aud.SList.Node

O

onHalt() - Method in class aud.util.SingleStepper

onHalt() - Method in class aud.util.SingleStepperDemo

onNext() - Method in class aud.util.SingleStepper

call on button pressed

openCallersSourceInEmacs(int) - Static method in class aud.util.Sys

open emacs Sys.whereAmI(int) (Un*x only)

P

parent() - Method in class aud.util.DotViewer

get parent widget

parent() - Method in class aud.util.SingleStepper

get parent widget

parent() - Method in class aud.util.SVGViewer

get parent widget

pop() - Method in class aud.adt.AbstractStack

Pop element from stack.

pop() - Method in class aud.example.VerboseStack

pop() - Method in class aud.Stack

pop_back() - Method in class aud.DList

erase last entry (must exist) [O(1)]

pop_back() - Method in class aud.SList

erase last entry (must exist) [O(n)]

pop_back() - Method in class aud.Vector

remove last enytry [O(1)]

pop_front() - Method in class aud.DList

erase first entry (must exist) [O(1)]

pop_front() - Method in class aud.SList

erase first entry (must exist) [O(1)]

previous() - Method in class aud.DList.BackwardIterator

previous() - Method in class aud.DList.ForwardIterator

return current entry and step backwards

println(String) - Method in class aud.util.SingleStepper

print to both, text area and stdout

push(T) - Method in class aud.adt.AbstractStack

Push x onto stack.

push(T) - Method in class aud.example.VerboseStack

push(T) - Method in class aud.Stack

push_back(T) - Method in class aud.DList

append entry obj at end of list [O(1)]

push_back(T) - Method in class aud.SList

append entry obj at end of list [O(n)]

push_back(T) - Method in class aud.Vector

insert new entry obj at the end [O(1) for sufficient Vector.capacity()]

push_front(T) - Method in class aud.DList

insert entry at front of list [O(1)]

push_front(T) - Method in class aud.SList

insert entry at front of list [O(1)]

Q

Queue<T> - Class in aud

Implementation of AbstractQueue as a (dynamically resized) circular buffer based on array.

Queue() - Constructor for class aud.Queue

create empty queue

Queue(int) - Constructor for class aud.Queue

create empty queue and reserve storage

QueueDL<T> - Class in aud

Impementation of AbstractQueue based on doubly linked list DList.

QueueDL() - Constructor for class aud.QueueDL

QueueTest - Class in aud.test

QueueTest() - Constructor for class aud.test.QueueTest

R

readFile(File) - Static method in class aud.util.Sys

read entire file and return contents as String

remove() - Method in class aud.DList.ForwardIterator

not implemented

remove() - Method in class aud.SList.Iterator

not implemented

remove() - Method in class aud.Vector.Iterator

not implemented

renderDotFileToFile(File, String) - Method in class aud.util.Graphviz

Render dot file.

reserve(int) - Method in class aud.Vector

Ensure Vector.capacity() for n entries.

resize(int) - Method in class aud.Vector

Set Vector.size() of vector.

reverse_iterator() - Method in class aud.DList

get backward iterator iterator

RunTests - Class in aud.test

RunTests() - Constructor for class aud.test.RunTests

S

set(T, int) - Method in class aud.Vector

set i-th entry [O(1)]

setExitOnClose() - Method in class aud.util.DotViewer

exit application if viewer is closed

setExitOnClose() - Method in class aud.util.SVGViewer

exit application if viewer is closed

setGraphLabel(String) - Method in class aud.util.CommonGraphvizDecorator

set label

setTimeout(int) - Method in class aud.util.SingleStepper

Set global timeout.

showSource() - Method in class aud.util.SingleStepper

jmp to caller's location in editor (emacs only)

SimpleDecorator - Class in aud.util

Example for a simple decorator.

SimpleDecorator() - Constructor for class aud.util.SimpleDecorator

SingleStepper - Class in aud.util

Simple framework for single stepping code.

SingleStepper(String) - Constructor for class aud.util.SingleStepper

create new instance

SingleStepper(JFrame) - Constructor for class aud.util.SingleStepper

create new instance

SingleStepperDemo - Class in aud.util

Demonstrate use of SingleStepper

size() - Method in class aud.DList

determine number of entries [O(n)]

size() - Method in class aud.SList

determine number of entries [O(n)]

size() - Method in class aud.Vector

get number of entries [O(1)]

SList<T> - Class in aud

Implementation of a singly linked list.

SList() - Constructor for class aud.SList

create empty list

SList.Iterator - Class in aud

Forward iterator

SList.Node - Class in aud

SListTest - Class in aud.test

SListTest() - Constructor for class aud.test.SListTest

Stack<T> - Class in aud

Implementation of a stack based on Vector.

Stack() - Constructor for class aud.Stack

StackTest - Class in aud.test

StackTest() - Constructor for class aud.test.StackTest

statusbar() - Method in class aud.util.DotViewer

get status bar

statusbar() - Method in class aud.util.SVGViewer

get status bar

svgCanvas - Variable in class aud.util.DotViewer

svgCanvas - Variable in class aud.util.SVGViewer

svgfile - Variable in class aud.util.SVGViewer

SVGViewer - Class in aud.util

Simple SVG viewer based on Batik's SVGCanvas.

SVGViewer(JFrame, File) - Constructor for class aud.util.SVGViewer

create new instance

Sys - Class in aud.util

System related utilities.

Sys() - Constructor for class aud.util.Sys

T

tail_ - Variable in class aud.DList

testCtor() - Method in class aud.test.DListTest

testCtor() - Method in class aud.test.SListTest

testCtor() - Method in class aud.test.VectorTest

testEntries() - Method in class aud.test.DListTest

testEntries() - Method in class aud.test.SListTest

testInvalid_at() - Method in class aud.test.DListTest

testInvalid_at() - Method in class aud.test.SListTest

testInvalid_at() - Method in class aud.test.VectorTest

testInvalid_back() - Method in class aud.test.DListTest

testInvalid_back() - Method in class aud.test.SListTest

testInvalid_back() - Method in class aud.test.VectorTest

testInvalid_dequeue() - Method in class aud.test.QueueTest

testInvalid_dequeueDL() - Method in class aud.test.QueueTest

testInvalid_erase() - Method in class aud.test.DListTest

testInvalid_erase() - Method in class aud.test.SListTest

testInvalid_erase() - Method in class aud.test.VectorTest

testInvalid_front() - Method in class aud.test.DListTest

testInvalid_front() - Method in class aud.test.QueueTest

testInvalid_front() - Method in class aud.test.SListTest

testInvalid_front() - Method in class aud.test.VectorTest

testInvalid_frontDL() - Method in class aud.test.QueueTest

testInvalid_pop() - Method in class aud.test.StackTest

testInvalid_pop_back() - Method in class aud.test.DListTest

testInvalid_pop_back() - Method in class aud.test.SListTest

testInvalid_pop_back() - Method in class aud.test.VectorTest

testInvalid_pop_front() - Method in class aud.test.DListTest

testInvalid_pop_front() - Method in class aud.test.SListTest

testInvalid_top() - Method in class aud.test.StackTest

testIterators() - Method in class aud.test.DListTest

testIterators() - Method in class aud.test.SListTest

testList() - Method in class aud.test.DListTest

testList() - Method in class aud.test.SListTest

testQueue() - Method in class aud.test.QueueTest

testQueueDL() - Method in class aud.test.QueueTest

testSize() - Method in class aud.test.DListTest

testSize() - Method in class aud.test.SListTest

testSize() - Method in class aud.test.VectorTest

testStack() - Method in class aud.test.StackTest

testVec() - Method in class aud.test.VectorTest

testVecIterator() - Method in class aud.test.VectorTest

timeout - Variable in class aud.util.SingleStepper

toDot() - Method in class aud.DList

toDot() - Method in class aud.SList

toDot() - Method in interface aud.util.Graphvizable

Get dot representation.

top() - Method in class aud.adt.AbstractStack

Get stack top.

top() - Method in class aud.Stack

toString() - Method in class aud.adt.AbstractQueue

toString() - Method in class aud.adt.AbstractStack

Get string representation "|a|b|c".

toString() - Method in class aud.DList

toString() - Method in class aud.example.VerboseStack

toString() - Method in class aud.Queue

Get string representation.

toString() - Method in class aud.QueueDL

toString() - Method in class aud.SList

toString() - Method in class aud.Vector

U

unmarkAllEdges() - Method in class aud.util.CommonGraphvizDecorator

unmark all edges

unmarkAllEdges() - Method in class aud.util.SimpleDecorator

unmarkAllNodes() - Method in class aud.util.CommonGraphvizDecorator

unmark all nodes

unmarkAllNodes() - Method in class aud.util.SimpleDecorator

unmarkEdge(GraphvizDecorable) - Method in class aud.util.CommonGraphvizDecorator

unmark edge object

unmarkEdge(GraphvizDecorable) - Method in class aud.util.SimpleDecorator

unmarkNode(GraphvizDecorable) - Method in class aud.util.CommonGraphvizDecorator

unmark node object

unmarkNode(GraphvizDecorable) - Method in class aud.util.SimpleDecorator

V

v - Variable in class aud.util.SingleStepperDemo

Vector<T> - Class in aud

Implementation of an array-based vector.

Vector() - Constructor for class aud.Vector

create empty vector

Vector.Iterator - Class in aud

Forward iterator

VectorTest - Class in aud.test

VectorTest() - Constructor for class aud.test.VectorTest

VerboseQueue<T> - Class in aud.example

A queue that outputs messages on VerboseQueue.enqueue(T) and VerboseQueue.dequeue().

VerboseQueue() - Constructor for class aud.example.VerboseQueue

VerboseStack<T> - Class in aud.example

A stack that outputs messages on push(T) and pop().

VerboseStack() - Constructor for class aud.example.VerboseStack

viewPDFFile(String) - Static method in class aud.util.Sys

open PDF viewer

W

whereAmI() - Method in class aud.util.SingleStepper

print location of calling code

whereAmI() - Static method in class aud.util.Sys

get code location (like __FILE__,__LINE__

whereAmI(int) - Static method in class aud.util.Sys

get code location (like __FILE__,__LINE__

writeToFile(File, String) - Static method in class aud.util.Sys

write text to file

writeToTempFile(String, String) - Static method in class aud.util.Sys

write text to temporary file

A B C D E F G H I L M N O P Q R S T U V W
All Classes and Interfaces|All Packages