Probleme mit Top-Level Klassen

[ABolm]

Hallo Forum, ich habe für eine Java - Klausur eine Frage zu beantorten die ich einfach nicht lösen kann. :cry:

Vieleicht hat einer von euch Profis :wink: eine Antwort.

So, folgende Klausurfrage:
Schreiben Sie eine Klasse VerketteSchlange, die die Schnittstelle Schlange (s.u.) implementiert und die Elemente
miteinander verkettet.
Hinweis: Führen Sie eine geschachtelte Top-Level Klasse Elelement mit Attriubten inhalt, nachfolger .... ein.

public interface Schlange {
	//Fügt ein von null verschiedenes Objekt am Ende der Schlange ein.
	public void einfügen (Object obj) throws IllegalArgumentException;
	
	//Entfernt das Objekt am Anfang der Schlange.
	//Liefert null, wenn die Schlange leer ist.
	public Object entfernen();
	
	//Liefert true, falls Schlange leer, false sonst.
	public boolean istLeer();
	
	//Liefert Länge der Schlange.
	public int gibLänge();
	
	//Darstellung als String: beginnt mit "<"
	//gefolgt von einer String-Darstellung für jedes Element,
	//jede getrennt durch Leerräume, endet mit ">"
	public String toString();
}

Bem. von mir: Ich weis das eine geschachtelte Top-Level Klasse quasi eine lokale Klasse ist nur halt statisch, aber wie ich den Aufbau einer Solchen von miteinander verketteten Objekten realisieren soll ist mir ein Rätzel.


Eine Klasse VerketteSchlange die einen Vector benutzt hätte ich da schon anzubieten , aber weiter komme ich da auch nicht.

public class VerketteSchlange implements Schlange {

	public static class Element{
		 public Element(Object obj, Element nachf){
		 	Vector v = new Vector();
		    v.addElement(obj);
		    inhalt = v.firstElement();
		    v.clear(); 
		}
		 Object inhalt = null;
		 Element nachfolger = null;
	}
	
	Vector vs = new Vector();
	
	/* (non-Javadoc)
	 * @see Schlange#einfügen(java.lang.Object)
	 */
	public void einfügen(Object obj) throws IllegalArgumentException {
		// TODO Auto-generated method stub
		vs.addElement(obj);
	}

	/* (non-Javadoc)
	 * @see Schlange#entfernen()
	 */
	public Object entfernen() {
		// TODO Auto-generated method stub
		if (!vs.isEmpty())
			return vs.elementAt(0);
		else
			return null;
	}

	/* (non-Javadoc)
	 * @see Schlange#istLeer()
	 */
	public boolean istLeer() {
		// TODO Auto-generated method stub
		return vs.isEmpty();
	}

	/* (non-Javadoc)
	 * @see Schlange#gibLänge()
	 */
	public int gibLänge() {
		// TODO Auto-generated method stub
		return vs.size();
	}
}

Vielen Dank für eure Antworten.

 

[Beni]

Da wird vermutlich was in die Richtung verlangt:

public class Element{
  private Object value;
  private Element next;
}

public class LinkedQueue{
  private Element head, tail;

  public void add( Object value ){
    if( isEmpty() ){
      head = new Element( value );
      tail = head;
    }
    else{
      Element next = new Element( value );
      tail.setNext( next );
      tail = next;
    }
  }

  public Object get(){
    Object value = head.getValue();

    head = head.getNext();
    if( head == null )
      tail = null;

    return value;
  }
  
   ...
}

 

[ABolm]

Vielen Dank für deine Hilfe Beni,
Ich werde mir die deine Lektion :### zu Gemüte führen und ein bisschen damit herum experimentieren. :idea:

Ich denke das das Ganze einer im Stil einer programmierten Einfach-Verketten-Liste in C++ entspricht. :meld:

Super Vielen Dank nochmal.

 

[ABolm]

Die Klausur ist bestanden :applaus: .

Der Code von Beni war mit eine große Hilfe zum erweiterten Verständnis, obwohl wir in der Klausur einen Stack modellieren mussten ohne die Klasse Vector zu verwenden, oder es als verketette Liste implementieren zu dürfen.

Trotzdem nochmal vielen Dank, tolles Board