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;
        
    }
}