dataStructures
Class FormulaBasedLinearList

java.lang.Object
  |
  +--dataStructures.FormulaBasedLinearList
Direct Known Subclasses:
FormulaStack, FormulaStackWithCatch

public class FormulaBasedLinearList
extends java.lang.Object
implements LinearList


Field Summary
protected  java.lang.Object[] element
           
protected  int size
           
 
Constructor Summary
FormulaBasedLinearList()
          create a list with initial capacity 10
FormulaBasedLinearList(int initialCapacity)
          create a list with initial capacity initialCapacity
 
Method Summary
 java.lang.Object elementAt(int index)
           
 java.util.Enumeration elements()
          create and return an enumerator
 int indexOf(java.lang.Object elem)
           
 void insertElementAt(java.lang.Object obj, int index)
          Insert an element with specified index.
 boolean isEmpty()
           
static void main(java.lang.String[] args)
          test program
 void removeElementAt(int index)
          Remove the element with specified index.
 int size()
           
 java.lang.String toString()
          convert to a string
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
 

Field Detail

element

protected java.lang.Object[] element

size

protected int size
Constructor Detail

FormulaBasedLinearList

public FormulaBasedLinearList(int initialCapacity)
create a list with initial capacity initialCapacity
Throws:
java.lang.IllegalArgumentException - thrown if initialCapacity < 1

FormulaBasedLinearList

public FormulaBasedLinearList()
create a list with initial capacity 10
Method Detail

isEmpty

public boolean isEmpty()
Specified by:
isEmpty in interface LinearList
Returns:
true iff list is empty

size

public int size()
Specified by:
size in interface LinearList
Returns:
current number of elements in list

elementAt

public java.lang.Object elementAt(int index)
Returns:
element with specified index
Throws:
java.lang.IllegalArgumentException - thrown if index is not between 0 and size - 1

indexOf

public int indexOf(java.lang.Object elem)
Specified by:
indexOf in interface LinearList
Returns:
index of first occurrence of elem, return -1 if elem not in list

removeElementAt

public void removeElementAt(int index)
Remove the element with specified index. All elements with higher index have their index reduced by 1.
Throws:
java.lang.IllegalArgumentException - thrown if index is not between 0 and size - 1

insertElementAt

public void insertElementAt(java.lang.Object obj,
                            int index)
Insert an element with specified index. All elements with equal or higher index have their index increased by 1.
Throws:
java.lang.IllegalArgumentException - thrown if index is not between 0 and size

toString

public java.lang.String toString()
convert to a string
Specified by:
toString in interface LinearList
Overrides:
toString in class java.lang.Object

elements

public java.util.Enumeration elements()
create and return an enumerator

main

public static void main(java.lang.String[] args)
test program