class Stabel{
    // S? p? implementasjon med f?rste-peker og delvis med hode-Node. 
    // Man bruker bare ¨Śn av delene
    Node f?rste; 
    Node hode;
    
    class Node{
        String data; 
        Node neste;

        Node (String d){
            data = d;
        }
    }
    public Stabel(){
        // Trenger ikke konsturkt?r om man bruker f?rste-peker.
        hode = new Node(null);
    }
    public void settInn(String d){
        if (f?rste == null){
            f?rste = new Node(d);
        }
        else{
            Node ny = new Node(d);
            ny.neste = f?rste;
            f?rste = ny;
        }
    }
    // slipper spesialtilfeller om man bruker hode-Node istedenfor f?rste-peker
    public void settInnHode(String d){
        Node ny = new Node(d);
        ny.neste = hode.neste;
        hode.neste = ny;
    }
    public String fjern(){
        if(f?rste == null) return null;
        String data = f?rste.data;
        f?rste = f?rste.neste;
        return data;
    }
}