Index

A B C D F G H I L M N P R S
All Classes and Interfaces|All Packages

A

Array<Item> - Class in dsa.lab01.exercises: An array-based container.
Array<Item> - Class in dsa.lab01.solutions: An array-based container.
Array() - Constructor for class dsa.lab01.exercises.Array: Construct an empty array.
Array() - Constructor for class dsa.lab01.solutions.Array: Construct an empty array.
Array(Item...) - Constructor for class dsa.lab01.exercises.Array: Construct an array containing the given items.
Array(Item...) - Constructor for class dsa.lab01.solutions.Array: Construct an array containing the given items.

B

BadStaticSequence<Item> - Interface in dsa.lab01.base: A static sequence.

C

Container<Item> - Interface in dsa.lab01.base: A container.
Container<Item> - Interface in dsa.lab02.base: A container.
contains(Item) - Method in interface dsa.lab01.base.BadStaticSequence: Check if the given item is equal to any of those contained.
contains(Item) - Method in interface dsa.lab01.base.Container: Check if the given item is equal to any of those contained.
contains(Item) - Method in class dsa.lab01.exercises.Array
contains(Item) - Method in class dsa.lab01.solutions.Array
contains(Item) - Method in interface dsa.lab02.base.Container: Check if the given item is equal to any of those contained.
contains(String) - Method in interface dsa.lab01.base.StringContainer: Check if the given string is equal to any of those contained.
contains(String) - Method in class dsa.lab01.exercises.StringArray
contains(String) - Method in class dsa.lab01.solutions.StringArray

D

DoublyLinkedList<Item> - Class in dsa.lab02.exercises: A doubly-linked list.
DoublyLinkedList<Item> - Class in dsa.lab02.solutions: A doubly-linked list.
DoublyLinkedList() - Constructor for class dsa.lab02.exercises.DoublyLinkedList: Construct an empty doubly-linked list.
DoublyLinkedList() - Constructor for class dsa.lab02.solutions.DoublyLinkedList: Construct an empty doubly-linked list.
DoublyLinkedList(Item...) - Constructor for class dsa.lab02.exercises.DoublyLinkedList: Construct a doubly-linked list containing the given items.
DoublyLinkedList(Item...) - Constructor for class dsa.lab02.solutions.DoublyLinkedList: Construct a doubly-linked list containing the given items.
DoublyLinkedList(Iterable<Item>) - Constructor for class dsa.lab02.exercises.DoublyLinkedList: Construct a doubly-linked list containing the given items.
DoublyLinkedList(Iterable<Item>) - Constructor for class dsa.lab02.solutions.DoublyLinkedList: Construct a doubly-linked list containing the given items.
DoublyLinkedList.Node<Item> - Class in dsa.lab02.exercises: A node in a doubly-linked list.
DoublyLinkedList.Node<Item> - Class in dsa.lab02.solutions: A node in a doubly-linked list.
dsa - package dsa: The Data Structures and Algorithms Labs.
dsa.lab01 - package dsa.lab01: Lab 1.
dsa.lab01.base - package dsa.lab01.base: Base files for lab 1.
dsa.lab01.exercises - package dsa.lab01.exercises: Exercise files for lab 1.
dsa.lab01.solutions - package dsa.lab01.solutions: Solution files for lab 1.
dsa.lab02 - package dsa.lab02: Lab 2.
dsa.lab02.base - package dsa.lab02.base: Base files for lab 2.
dsa.lab02.exercises - package dsa.lab02.exercises: Exercise files for lab 2.
dsa.lab02.solutions - package dsa.lab02.solutions: Solution files for lab 2.
DynamicSequence<Item> - Interface in dsa.lab02.base: A dynamic sequence.

F

first() - Method in interface dsa.lab02.base.StaticSequence: Get the first item.
firstNode() - Method in interface dsa.lab02.base.LinkedList: Get the first node, or null if empty.
ForwardIterator(StaticSequence<Item>) - Constructor for class dsa.lab02.base.StaticSequence.ForwardIterator: Construct a forward iterator over the items in the given sequence.
ForwardNodeIterator(LinkedList<Item>) - Constructor for class dsa.lab02.base.LinkedList.ForwardNodeIterator: Construct a forward iterator over the nodes in the given linked list.

G

get(int) - Method in interface dsa.lab01.base.BadStaticSequence: Get the item at the given index.
get(int) - Method in interface dsa.lab01.base.StaticSequence: Get the item at the given index.
get(int) - Method in interface dsa.lab02.base.LinkedList
get(int) - Method in interface dsa.lab02.base.StaticSequence: Get the item at the given index.
get(int) - Method in class dsa.lab02.exercises.StaticArray
get(int) - Method in class dsa.lab02.solutions.StaticArray

H

hasNext() - Method in class dsa.lab02.base.LinkedList.NodeIterator
hasNext() - Method in interface dsa.lab02.base.LinkedNode: Check if it has a next node.
hasNext() - Method in class dsa.lab02.base.StaticSequence.ForwardIterator
hasNext() - Method in class dsa.lab02.base.StaticSequence.ReverseIterator
hasPrevious() - Method in interface dsa.lab02.base.LinkedNode: Check if it has a previous node.

I

insert(int, Item) - Method in interface dsa.lab02.base.DynamicSequence: Insert the given item at the given index.
insert(int, Item) - Method in class dsa.lab02.exercises.DoublyLinkedList
insert(int, Item) - Method in class dsa.lab02.exercises.SinglyLinkedList
insert(int, Item) - Method in class dsa.lab02.exercises.StaticArray
insert(int, Item) - Method in class dsa.lab02.solutions.DoublyLinkedList
insert(int, Item) - Method in class dsa.lab02.solutions.SinglyLinkedList
insert(int, Item) - Method in class dsa.lab02.solutions.StaticArray
insertFirst(Item) - Method in interface dsa.lab02.base.DynamicSequence: Insert the given item as the first.
insertLast(Item) - Method in interface dsa.lab02.base.DynamicSequence: Insert the given item as the last.
insertNext(Item) - Method in interface dsa.lab02.base.LinkedNode: Insert a node containing the given item immediately after this one in the list.
insertNext(Item) - Method in class dsa.lab02.exercises.DoublyLinkedList.Node
insertNext(Item) - Method in class dsa.lab02.exercises.SinglyLinkedList.Node
insertNext(Item) - Method in class dsa.lab02.solutions.DoublyLinkedList.Node
insertNext(Item) - Method in class dsa.lab02.solutions.SinglyLinkedList.Node
insertPrevious(Item) - Method in interface dsa.lab02.base.LinkedNode: Insert a node containing the given item immediately before this one in the list.
insertPrevious(Item) - Method in class dsa.lab02.exercises.DoublyLinkedList.Node
insertPrevious(Item) - Method in class dsa.lab02.exercises.SinglyLinkedList.Node
insertPrevious(Item) - Method in class dsa.lab02.solutions.DoublyLinkedList.Node
insertPrevious(Item) - Method in class dsa.lab02.solutions.SinglyLinkedList.Node
isEmpty() - Method in interface dsa.lab01.base.BadStaticSequence: Check if it's empty.
isEmpty() - Method in interface dsa.lab01.base.Container: Check if it's empty.
isEmpty() - Method in interface dsa.lab01.base.StringContainer: Check if it's empty.
isEmpty() - Method in interface dsa.lab02.base.Container: Check if it's empty.
isFirst() - Method in interface dsa.lab02.base.LinkedNode: Check if it's the first in the list.
isLast() - Method in interface dsa.lab02.base.LinkedNode: Check if it's the last in the list.
item() - Method in interface dsa.lab02.base.LinkedNode: Get the contained item.
item() - Method in class dsa.lab02.exercises.DoublyLinkedList.Node
item() - Method in class dsa.lab02.exercises.SinglyLinkedList.Node
item() - Method in class dsa.lab02.solutions.DoublyLinkedList.Node
item() - Method in class dsa.lab02.solutions.SinglyLinkedList.Node
items() - Method in interface dsa.lab02.base.Container: Get an iterable that yields each item once.
items() - Method in interface dsa.lab02.base.LinkedList
items() - Method in interface dsa.lab02.base.StaticSequence: Get a forward iterable that yields each item once.
iterator() - Method in interface dsa.lab02.base.Container

L

last() - Method in interface dsa.lab02.base.StaticSequence: Get the last item.
lastNode() - Method in interface dsa.lab02.base.LinkedList: Get the last node, or null if empty.
LinkedList<Item> - Interface in dsa.lab02.base: A linked list.
LinkedList.ForwardNodeIterator<Item> - Class in dsa.lab02.base: A forward iterator over the nodes in a linked list.
LinkedList.NodeIterator<Item> - Class in dsa.lab02.base: An iterator over the nodes in a linked list.
LinkedList.ReverseNodeIterator<Item> - Class in dsa.lab02.base: A reverse iterator over the nodes in a linked list.
LinkedNode<Item> - Interface in dsa.lab02.base: A node in a linked list.
list() - Method in interface dsa.lab02.base.LinkedNode: Get the containing list.
list() - Method in class dsa.lab02.exercises.DoublyLinkedList.Node
list() - Method in class dsa.lab02.exercises.SinglyLinkedList.Node
list() - Method in class dsa.lab02.solutions.DoublyLinkedList.Node
list() - Method in class dsa.lab02.solutions.SinglyLinkedList.Node

M

main(String[]) - Static method in class dsa.Main
Main - Class in dsa
Main() - Constructor for class dsa.Main

N

next() - Method in class dsa.lab02.base.LinkedList.NodeIterator
next() - Method in interface dsa.lab02.base.LinkedNode: Get the next node.
next() - Method in class dsa.lab02.base.StaticSequence.ForwardIterator
next() - Method in class dsa.lab02.base.StaticSequence.ReverseIterator
next() - Method in class dsa.lab02.exercises.DoublyLinkedList.Node
next() - Method in class dsa.lab02.exercises.SinglyLinkedList.Node
next() - Method in class dsa.lab02.solutions.DoublyLinkedList.Node
next() - Method in class dsa.lab02.solutions.SinglyLinkedList.Node
nextNode(LinkedNode<Item>) - Method in class dsa.lab02.base.LinkedList.ForwardNodeIterator
nextNode(LinkedNode<Item>) - Method in class dsa.lab02.base.LinkedList.NodeIterator
nextNode(LinkedNode<Item>) - Method in class dsa.lab02.base.LinkedList.ReverseNodeIterator
node(int) - Method in interface dsa.lab02.base.LinkedList: Get the node at the given index.
node(int) - Method in class dsa.lab02.exercises.DoublyLinkedList
node(int) - Method in class dsa.lab02.exercises.SinglyLinkedList
node(int) - Method in class dsa.lab02.solutions.DoublyLinkedList
node(int) - Method in class dsa.lab02.solutions.SinglyLinkedList
Node(DoublyLinkedList<Item>, DoublyLinkedList.Node<Item>, Item) - Constructor for class dsa.lab02.exercises.DoublyLinkedList.Node: Construct a node with the given predecessor and item.
Node(DoublyLinkedList<Item>, DoublyLinkedList.Node<Item>, Item, DoublyLinkedList.Node<Item>) - Constructor for class dsa.lab02.exercises.DoublyLinkedList.Node: Construct a node with the given predecessor, item and successor.
Node(DoublyLinkedList<Item>, Item) - Constructor for class dsa.lab02.exercises.DoublyLinkedList.Node: Construct a node with the given item.
Node(DoublyLinkedList<Item>, Item, DoublyLinkedList.Node<Item>) - Constructor for class dsa.lab02.exercises.DoublyLinkedList.Node: Construct a node with the given item and successor.
Node(SinglyLinkedList<Item>, Item) - Constructor for class dsa.lab02.exercises.SinglyLinkedList.Node: Construct a node with the given item.
Node(SinglyLinkedList<Item>, Item, SinglyLinkedList.Node<Item>) - Constructor for class dsa.lab02.exercises.SinglyLinkedList.Node: Construct a node with the given item and successor.
Node(DoublyLinkedList<Item>, DoublyLinkedList.Node<Item>, Item) - Constructor for class dsa.lab02.solutions.DoublyLinkedList.Node: Construct a node with the given predecessor and item.
Node(DoublyLinkedList<Item>, DoublyLinkedList.Node<Item>, Item, DoublyLinkedList.Node<Item>) - Constructor for class dsa.lab02.solutions.DoublyLinkedList.Node: Construct a node with the given predecessor, item and successor.
Node(DoublyLinkedList<Item>, Item) - Constructor for class dsa.lab02.solutions.DoublyLinkedList.Node: Construct a node with the given item.
Node(DoublyLinkedList<Item>, Item, DoublyLinkedList.Node<Item>) - Constructor for class dsa.lab02.solutions.DoublyLinkedList.Node: Construct a node with the given item and successor.
Node(SinglyLinkedList<Item>, Item) - Constructor for class dsa.lab02.solutions.SinglyLinkedList.Node: Construct a node with the given item.
Node(SinglyLinkedList<Item>, Item, SinglyLinkedList.Node<Item>) - Constructor for class dsa.lab02.solutions.SinglyLinkedList.Node: Construct a node with the given item and successor.
NodeIterator(LinkedNode<Item>) - Constructor for class dsa.lab02.base.LinkedList.NodeIterator: Construct an iterator over the nodes in a linked list.
nodes() - Method in interface dsa.lab02.base.LinkedList: Get a forward iterable that yields each node once.

P

previous() - Method in interface dsa.lab02.base.LinkedNode: Get the previous node.
previous() - Method in class dsa.lab02.exercises.DoublyLinkedList.Node
previous() - Method in class dsa.lab02.exercises.SinglyLinkedList.Node
previous() - Method in class dsa.lab02.solutions.DoublyLinkedList.Node
previous() - Method in class dsa.lab02.solutions.SinglyLinkedList.Node

R

remove() - Method in interface dsa.lab02.base.LinkedNode: Remove the node from the list and return its item.
remove() - Method in class dsa.lab02.exercises.DoublyLinkedList.Node
remove() - Method in class dsa.lab02.exercises.SinglyLinkedList.Node
remove() - Method in class dsa.lab02.solutions.DoublyLinkedList.Node
remove() - Method in class dsa.lab02.solutions.SinglyLinkedList.Node
remove(int) - Method in interface dsa.lab02.base.DynamicSequence: Remove and return the item at the given index.
remove(int) - Method in class dsa.lab02.exercises.DoublyLinkedList
remove(int) - Method in class dsa.lab02.exercises.SinglyLinkedList
remove(int) - Method in class dsa.lab02.exercises.StaticArray
remove(int) - Method in class dsa.lab02.solutions.DoublyLinkedList
remove(int) - Method in class dsa.lab02.solutions.SinglyLinkedList
remove(int) - Method in class dsa.lab02.solutions.StaticArray
removeFirst() - Method in interface dsa.lab02.base.DynamicSequence: Remove and return the first item.
removeLast() - Method in interface dsa.lab02.base.DynamicSequence: Remove and return the last item.
removeNext() - Method in interface dsa.lab02.base.LinkedNode: Remove the next node from the list and return its item.
removeNext() - Method in class dsa.lab02.exercises.DoublyLinkedList.Node
removeNext() - Method in class dsa.lab02.exercises.SinglyLinkedList.Node
removeNext() - Method in class dsa.lab02.solutions.DoublyLinkedList.Node
removeNext() - Method in class dsa.lab02.solutions.SinglyLinkedList.Node
removePrevious() - Method in interface dsa.lab02.base.LinkedNode: Remove the previous node from the list and return its item.
removePrevious() - Method in class dsa.lab02.exercises.DoublyLinkedList.Node
removePrevious() - Method in class dsa.lab02.exercises.SinglyLinkedList.Node
removePrevious() - Method in class dsa.lab02.solutions.DoublyLinkedList.Node
removePrevious() - Method in class dsa.lab02.solutions.SinglyLinkedList.Node
reversed() - Method in interface dsa.lab02.base.LinkedList
reversed() - Method in interface dsa.lab02.base.StaticSequence: Get a reverse iterable that yields each item once.
reversedNodes() - Method in interface dsa.lab02.base.LinkedList: Get a reverse iterable that yields each node once.
ReverseIterator(StaticSequence<Item>) - Constructor for class dsa.lab02.base.StaticSequence.ReverseIterator: Construct a reverse iterator over the items in the given sequence.
ReverseNodeIterator(LinkedList<Item>) - Constructor for class dsa.lab02.base.LinkedList.ReverseNodeIterator: Construct a reverse iterator over the nodes in the given linked list.

S

set(int, Item) - Method in interface dsa.lab01.base.BadStaticSequence: Set the item at the given index.
set(int, Item) - Method in interface dsa.lab01.base.StaticSequence: Set the item at the given index.
set(int, Item) - Method in interface dsa.lab02.base.LinkedList
set(int, Item) - Method in interface dsa.lab02.base.StaticSequence: Set the item at the given index.
set(int, Item) - Method in class dsa.lab02.exercises.StaticArray
set(int, Item) - Method in class dsa.lab02.solutions.StaticArray
setFirst(Item) - Method in interface dsa.lab02.base.StaticSequence: Set the first item.
setItem(Item) - Method in interface dsa.lab02.base.LinkedNode: Set the contained item.
setItem(Item) - Method in class dsa.lab02.exercises.DoublyLinkedList.Node
setItem(Item) - Method in class dsa.lab02.exercises.SinglyLinkedList.Node
setItem(Item) - Method in class dsa.lab02.solutions.DoublyLinkedList.Node
setItem(Item) - Method in class dsa.lab02.solutions.SinglyLinkedList.Node
setLast(Item) - Method in interface dsa.lab02.base.StaticSequence: Set the last item.
SinglyLinkedList<Item> - Class in dsa.lab02.exercises: A singly-linked list.
SinglyLinkedList<Item> - Class in dsa.lab02.solutions: A singly-linked list.
SinglyLinkedList() - Constructor for class dsa.lab02.exercises.SinglyLinkedList: Construct an empty singly-linked list.
SinglyLinkedList() - Constructor for class dsa.lab02.solutions.SinglyLinkedList: Construct an empty singly-linked list.
SinglyLinkedList(Item...) - Constructor for class dsa.lab02.exercises.SinglyLinkedList: Construct a singly-linked list containing the given items.
SinglyLinkedList(Item...) - Constructor for class dsa.lab02.solutions.SinglyLinkedList: Construct a singly-linked list containing the given items.
SinglyLinkedList(Iterable<Item>) - Constructor for class dsa.lab02.exercises.SinglyLinkedList: Construct a singly-linked list containing the given items.
SinglyLinkedList(Iterable<Item>) - Constructor for class dsa.lab02.solutions.SinglyLinkedList: Construct a singly-linked list containing the given items.
SinglyLinkedList.Node<Item> - Class in dsa.lab02.exercises: A node in a singly-linked list.
SinglyLinkedList.Node<Item> - Class in dsa.lab02.solutions: A node in a singly-linked list.
size() - Method in interface dsa.lab01.base.BadStaticSequence: Get the number of contained items.
size() - Method in interface dsa.lab01.base.Container: Get the number of contained items.
size() - Method in interface dsa.lab01.base.StringContainer: Get the number of contained strings.
size() - Method in class dsa.lab01.exercises.Array
size() - Method in class dsa.lab01.exercises.StringArray
size() - Method in class dsa.lab01.solutions.Array
size() - Method in class dsa.lab01.solutions.StringArray
size() - Method in interface dsa.lab02.base.Container: Get the number of contained items.
size() - Method in class dsa.lab02.exercises.DoublyLinkedList
size() - Method in class dsa.lab02.exercises.SinglyLinkedList
size() - Method in class dsa.lab02.exercises.StaticArray
size() - Method in class dsa.lab02.solutions.DoublyLinkedList
size() - Method in class dsa.lab02.solutions.SinglyLinkedList
size() - Method in class dsa.lab02.solutions.StaticArray
StaticArray<Item> - Class in dsa.lab02.exercises: A static array.
StaticArray<Item> - Class in dsa.lab02.solutions: A static array.
StaticArray() - Constructor for class dsa.lab02.exercises.StaticArray: Construct an empty static array.
StaticArray() - Constructor for class dsa.lab02.solutions.StaticArray: Construct an empty static array.
StaticArray(Item...) - Constructor for class dsa.lab02.exercises.StaticArray: Construct a static array containing the given items.
StaticArray(Item...) - Constructor for class dsa.lab02.solutions.StaticArray: Construct a static array containing the given items.
StaticArray(Iterable<Item>) - Constructor for class dsa.lab02.exercises.StaticArray: Construct a static array containing the given items.
StaticArray(Iterable<Item>) - Constructor for class dsa.lab02.solutions.StaticArray: Construct a static array containing the given items.
StaticArray(Iterable<Item>, int) - Constructor for class dsa.lab02.exercises.StaticArray: Construct a static array containing the given items more efficiently than StaticArray(Iterable).
StaticArray(Iterable<Item>, int) - Constructor for class dsa.lab02.solutions.StaticArray: Construct a static array containing the given items more efficiently than StaticArray(Iterable).
StaticSequence<Item> - Interface in dsa.lab01.base: A static sequence.
StaticSequence<Item> - Interface in dsa.lab02.base: A static sequence.
StaticSequence.ForwardIterator<Item> - Class in dsa.lab02.base: A forward iterator over the items in a sequence.
StaticSequence.ReverseIterator<Item> - Class in dsa.lab02.base: A reverse iterator over the items in a sequence.
StringArray - Class in dsa.lab01.exercises: An array-based string container.
StringArray - Class in dsa.lab01.solutions: An array-based string container.
StringArray() - Constructor for class dsa.lab01.exercises.StringArray: Construct an empty string array.
StringArray() - Constructor for class dsa.lab01.solutions.StringArray: Construct an empty string array.
StringArray(String...) - Constructor for class dsa.lab01.exercises.StringArray: Construct a string array containing the given strings.
StringArray(String...) - Constructor for class dsa.lab01.solutions.StringArray: Construct a string array containing the given strings.
StringContainer - Interface in dsa.lab01.base: A string container.
swap(int, int) - Method in interface dsa.lab02.base.StaticSequence: Swaps the two items at the given indices.

A B C D F G H I L M N P R S
All Classes and Interfaces|All Packages