java.util.Stack

[vensch]

Hallo Leute, ich hab ein Problem mit der folgenden Aufgabe:

Wandeln Sie das Attribut cards der Klasse CardStack vom Typ Card[] in den Typ
java.util.Stack<Card> um. Passen Sie alle Methoden der Klasse CardStack an.
Anschließend fügen Sie noch die folgenden Eigenschaften hinzu: Bei der Methode
pop soll zuerst geprüft werden, ob das Attribut cards leer ist und in diesem Fall null
zurückgegeben werden. Bei der Methode top soll diese Abfrage nicht vorgenommen
werden. Der peek Aufruf in der top Methode wirft allerdings eine Exception, wenn der
Stack leer ist. Wenn die Exception in der Methode top geworfen wird, soll null
zurückgegeben werden.

package Cards;

/**
 * Diese Klassen diehnt als Kartenstapel. Sie kann Karten an diesen Stapel
 * anhängen und eine Karte vom Anfang wegnehmen. Diese Klasse arbeitet wie ein
 * Stack, allerdings nach dem FIFO (First In First Out) Prinzip.
 * 
 * 
 */

public class CardStack {

	private Card[] cards;
	/**
	 * Der Konstruktor
	 */
	public CardStack() {
		cards = new Card[32];
	}
	/**
	 * Diese Methode fügt eine Karte am Ende der Karten des Arrays hinzu.
	 * Hinweis: Das Array besitzt am Anfang nur null Objekte.
	 * @param newCard Die anzuhängende Karte
	 */
	public void push(Card newCard) {
		int index = 0;
		while (index < cards.length && cards[index] != null) {
			index++;
		}
		if (index < cards.length)
			cards[index] = newCard;
	}
	/**
	 * Diese Methode gibt die Karte aus die zuletzt gesetzt wurde.
	 * Wenn diser Stapel 3 karten hat, wird die dritte Karte ausgegeben, OHNE sie vom Stapel zu löschen.
	 * Wenn keine Karte auf dem Stapel liegt, wird null zurückgegeben.
	 * @return
	 */
	public Card top() {
		int index = 0;
		while (index < cards.length && cards[index] != null) {
			index++;
		}
		if (index == 0)
			return null;
		index--;
		if (index < cards.length)
			return cards[index];
		return null;

	}
	/**
	 * Diese Methode liefert das erste Objekt aus dem Array. Wenn keine Karte auf 
	 * dem Stapel liegt wird null zurückgegeben.
	 * Anschließend wird diese Karte vom Stapel entfernt.
	 * Hinweis: Wenn eine Karte am Anfang eines Arrays gelöscht wird, kann 
	 * es evtl. sinnvoll sein, die übrigen Karten aufrutschen zu lassen,
	 * d.h. cards[n]=cards[n+1]
	 * @return
	 */
	public Card pop() {
		if (cards[0] == null)
			return null;
		Card out = cards[0];
		Card[] cardClones = new Card[cards.length];
		for (int i = 0; i < cards.length - 1; i++) {
			cardClones[i] = cards[i + 1];
		}
		
		cards = cardClones;
		
		return out;
	}
	
	/**
	 * Diese Methode zählt die Karten, welche sich zu diesem Zeitpunkt in dem Array
	 * befinden und gibt die Zahl aus.
	 * @return
	 */
	public int count(){
		for(int i=0;i<cards.length;i++){
			if(cards[i]==null)
				return i;
		}
		return cards.length;
	}

}

Könnt ihr mir bitte helfen? Ich blick da nicht mehr soganz durch... 🙁

 

[SlaterB]

inwiefern blickst du denn nicht durch?
du sollst als erstes das Array entfernen und dafür was anderes einbauen,
das ist doch ein recht atomarer Schritt den man kaum weiter erklären kann,
woran scheiterst du?

 

[vensch]

Ich verstehe einfach nicht, wie das von der Form nachher aussehen soll. Vielleicht hilft ein Beispiel?

 

[SlaterB]

gern

public class Test
{
    public static void main(String[] args)
    {

    }

    public class CardStackOld
    {

        private Card[] cards = new Card[20];

        public Card getLast()
        {
            return cards[19];
        }
    }

    public class CardStackNew
    {

        private Stack<Card> cards = new Stack<Card>();

        public Card getLast()
        {
            return cards.pop();
        }
    }

    class Card
    {

    }


}

man beachte den Unterschied zwischen Old und New

dieses Beispiel ist natürlich nicht dein vollständiges Programm 😉

 

[vensch]

Danke erstmal dafür 🙂.
Allerdings weiß ich nun immer noch nicht genau, was ich alles umschreiben muss... 😳 hast du vielleicht eine gute Seite für mich, wo es erklärt wird? Ich hab schon gesucht, bin aber nicht fündig geworden. :noe:

 

[SlaterB]

sowas wird kein Buch erklären, hier ist normales Denken erfordert

bei einem Array lautet der Zugriff array[3],
wenn du das Array in eine List umwandelst, lautet der Zugriff list.get(3)

das schreibt kein Buch der Welt auf, das ist so elementar

 

[vensch]

Ich hab mich maldranversucht. aber bin mir sehr unsicher. Wahrscheinlich ein Haufen Fehler drin... 😳

package Cards;
import java.util.Stack;


/**
 * Diese Klasse diehnt als Kartenstapel. Sie kann Karten an diesen Stapel
 * anhängen und eine Karte vom Anfang wegnehmen. Diese Klasse arbeitet wie ein
 * Stack, allerdings nach dem FIFO (First In First Out) Prinzip.
 * 
 */

public class CardStack {

	private Stack<Card> cards = new Stack<Card>();
	
	/**
	 * Diese Methode fügt eine Karte am Ende der Karten des Arrays hinzu.
	 * Hinweis: Das Array besitzt am Anfang nur null Objekte.
	 * @param newCard Die anzuhängende Karte
	 */
	public void push(Card newCard) {
	cards.push(newCard);
	}
	/**
	 * Diese Methode gibt die Karte aus die zuletzt gesetzt wurde.
	 * Wenn diser Stapel 3 karten hat, wird die dritte Karte ausgegeben, OHNE sie vom Stapel zu löschen.
	 * Wenn keine Karte auf dem Stapel liegt, wird null zurückgegeben.
	 */
	public Card peek() {
		int size = cards.size();
		if ( size == 0 );
		    throw new EmptyStackException();
		    return null;
	}
	
	/**
	 * Diese Methode liefert das erste Objekt aus dem Array. Wenn keine Karte auf 
	 * dem Stapel liegt wird null zurückgegeben.
	 * Anschließend wird diese Karte vom Stapel entfernt.
	 * @return
	 */
	public Card pop() {
		int size = cards.size();
		if(size == 0);
		return null;
	}
	
	/**
	 * Diese Methode zählt die Karten, welche sich zu diesem Zeitpunkt in dem Array
	 * befinden und gibt die Zahl aus.
	 * @return
	 */
	public int count(){
		return cards.size();
	}

}

 

[SlaterB]

na auf jeden Fall hast du das Grundprinzip nun wunderbar verstanden,

Fehler kannst du mit Testen finden,
füge drei Elemente ein, frage das höchste ab, entferne 2, zwischendurch ständig size() abfragen usw.

 

[vensch]

Okay, ich hab noch eine Frage...
Die Methode pop liefert ja nicht mehr die erste Karte der Liste, sondern die letzte
Karte. Wie passe ich jetzt die folgende if-Anweisung an?

public void moveNext() {
		if (deck.top() == null) {
			Card[] stack2 = new Card[field.count() - 1];
			for (int i = 0; i < stack2.length; i++) {
				stack2[i] = field.pop();
			}
			shuffle(stack2);
			for (int i = 0; i < stack2.length; i++) {
				deck.push(stack2[i]);
			}

		}

Bei der Methode moveNext soll die erste if-Anweisung überprüfen, ob das
Attribut deck leer ist und es ggf. mit gemischten Karten aus dem Attribut field
auffüllen, wobei die zuletzt gesetzte Karte im Attribut field bleiben soll.

 

[SlaterB]

hmm, pop() ist hier ja sehr komisch definiert,
normalerweise entfernt pop() das letzte/ höchste Element im Stack, so gibt es ja auch eine fertige pop()-Methode in java.util.Stack

auf tiefere Elemente zuzugreifen wird normalerweise nicht unterstützt,
da Stack aber ein Vector, also eine List ist, kannst du Methoden wie get(0), remove(0) usw. verwenden

nur für moveNext() betrachtet, wäre es übrigens als Endergebnis egal, ob man field von oben oder unten auseinandernimmt,
stack2 wird danach eh durcheinandergemischt (shuffle),

von oben wäre aus Arbeits-Sicht günstiger, dann muss man immer nur das oberste Element abnehmen,
wenn man dagegen das unterste entfernt, müssen jeweils alle verbleibenden in ihrer Position aktualisiert werden..