Linear List ADTs
CS2 Course Summary Slide 17

Two Linear List ADTs are established, a numeric linear list ADT and a string linear list ADT. Two implementations of each ADT are addressed in subsequent assignments. For each ADT, a sequential DT is implemented and a linked DT is implemented.


Code

*
 * NumericLinearListADT.java
 *
 * Created on June 15, 2006, 6:16 AM
 */

package datatypes.list.numeric;

public interface NumericLinearListADT {
    public void addB(Double data);
    public void addE(Double data);
    public void addN(Double data, int n);
    public void delete(Double data);
    public void delete(int p);
    public boolean emptyp();
    public int length();
    public boolean memberp(Double data);
    public String toString();
    public Double nth(int n);
}


/*
 * StringLinearListADT.java
 *
 * Created on June 15, 2006, 6:41 AM
 */

package datatypes.list.string;

public interface StringLinearListADT {
    public void addB(String data);
    public void addE(String data);
    public void addN(String data, int n);
    public void delete(String data);
    public void delete(int p);
    public boolean emptyp();
    public int length();
    public boolean memberp(String data);
    public String toString();
    public String nth(int n); 
}