import java.util.NoSuchElementException;

public class Stabel<T> implements Liste<T>{
    Node f?rste;
    
    private class Node{
        Node neste;
        T element;

        Node(T element){
            this.element = element;
        }
    }

    public boolean erTom(){ return f?rste == null; }

    public void leggTil(T verdi){   // Sett inn p? starten
        // Listen er tom
        if (erTom()){
            f?rste = new Node(verdi);
            return;
        }
        Node ny = new Node(verdi);
        ny.neste = f?rste;
        f?rste = ny;

        // Listen er ikke tom
    }

    public T hent(){                // Hent verdien til f?rste element
        if (erTom()){
            throw new NoSuchElementException();
        }
        return f?rste.element;
        
    }

    public T fjern(){               // Fjern f?rste element
        if (erTom()){
            throw new NoSuchElementException();
        }
        Node fjernes = f?rste;
        f?rste = f?rste.neste;
        return fjernes.element;
        
    }
}