Java: Lista

[problema21]

Ciao,
vorrei sapere che si intende implementare una lista in Java, nel contesto OOP, senza far uso nè di vector, nè di altre lib.

Ad esempio, se consideriamo questa

public class MyStack
{
    private static final int MAXELEMENTS = 10;
    private int[] elements;
    private int numElements;

    public MyStack()
    {
        numElements = 0;
        elements = new int[MAXELEMENTS];
    }

    public boolean isEmpty()
    {
        return (numElements == 0);
    }

    public boolean isFull()
    {
        return (numElements == MAXELEMENTS);
    }

    public void push(int e)
    {
        if (!isFull())
            elements[numElements++] = e;
    }



    public int pop()
    {
        if (!isEmpty()){
            numElements--;
            return elements[numElements - 1];
        } else return -1;
    }
}

l'implementazione di una semplice pila, quale sarebbe il corrispettivo per una lista?
Grazie mille

[VincenzoTheBest]

Originariamente inviato da problema21
l'implementazione di una semplice pila, quale sarebbe il corrispettivo per una lista?
Grazie mille

Ok, ma si tratta di una pila che può contenere solo interi. Utilizza il polimorfismo parametrico, quindi i parametri di tipo ed almeno potrà contenere diverse classi di tipi.

Per quanto riguarda la lista, puoi provare ad implementare qualche metodo prendendo spunto dall'interfaccia java.util.List.