Gibt es eine Möglichkeit, Knuth-shuffle, um eine Stack-Datenstruktur?

Für eine Programmierung Klasse erstelle ich ein blackjack-Programm für die erste Hausaufgabe. Der professor hat uns eine Probe-Karte-Klasse beinhaltet die Methode, um Sie in ein deck. Für Ihr deck, Sie verwendet eine ArrayList, die Sie leicht Knuth-Shuffle mit den Sammlungen.shuffle () - Methode.

Dass die Methode funktioniert nicht für Stacks, obwohl (offensichtlich), aber ich denke, dass ein Stack-Struktur am besten für dieses Programm, da Sie möglicherweise den pop-und push-Karten ins deck.

InformationsquelleAutor Logan Serman | 2009-01-21
  1. 20

    Beide java.util.ArrayList<E> und java.util.stack<E> Umsetzung der java.util.Liste<E> - Schnittstelle, und Sammlungen.shuffle() dauert java.util.List<?> als parameter. Sie sollten in der Lage sein, um pass ein Stack in Collections.shuffle(), es sei denn, du bist mit einem anderen stack-Implementierung, die nicht implementiert java.util.list<E>. Wenn Sie sind, würde ich raten, Sie wechseln zu einem anderen stack-Implementierung.

    InformationsquelleAutor Adam Rosenfield
  2. 2

    Ich denke, es ist viel einfacher zu tun, stack-Operationen auf einer ArrayList.

    InformationsquelleAutor Joao da Silva
  3. 2

    Ein stack ist eine Liste, so können Sie call-Sammlungen.shuffle() auf Ihrem Stapel.

    Sagte, Stack ist eine alte Klasse, wie Vektor-und irgendwie altmodisch. Heutzutage würden Sie einen Dequeue (eine double ended queue, die als entweder einen queue-oder stack -) dann lieber einen Stapel aber, aus der Warteschlange entfernt werden, keine Listen, so dass Sie können nicht gemischt werden.

    Können, können Sie auch immer Ihre Karten in einer Liste, mischen Sie, und fügen Sie dann alle von Ihnen zu einem Dequeue

    • Wie werden die "stacks" veraltet? Sie sind eine der grundlegenden Datenstrukturen. Jedes Programm, das Sie je geschrieben habe verwendet einen stack
    • Chad hat nicht gesagt, "stacks", sind veraltet, aber die Java-Stack-Klasse ist veraltet, basiert auf Vector, das selbst ersetzt durch ArrayList. Der ref-Staaten, das Deque-interface sollte stattdessen verwendet werden.
    InformationsquelleAutor Chad Okere
  4. 0

    Gibt es keinen Grund, weshalb eine stack-Struktur sollte nicht ein zufälliger Zugriff (java.util.Stack funktioniert, obwohl, die haben Ihre eigenen Probleme). Andere als das, Sie können die pop-Elemente des Stacks in einer ArrayList, shuffle und schieben Sie Sie dann zurück auf Ihre Stapel.

    InformationsquelleAutor Tom Hawtin - tackline
  5. 0

    Nein, Fisher-Yates-shuffle basiert auf den wahlfreien Zugriff auf das dataset. Sie müssen einige Sammlung, die es ermöglicht get(int index). Wenn Sie einen Stapel verwenden Sie einfach eine Liste. push und pop nur Aufruf get(0) und add(0). Das ist besser als die Umsetzung einige benutzerdefinierte Stapel-Klasse. Verwenden Sie, was Sie haben, nicht neu erfinden-Klassen.

    InformationsquelleAutor raupach
  6. 0

    Adams Antwort ist am besten für einen stack. Für Kartenspiele, was ich normalerweise verwende ist eine einfache arraylist, und entfernen Sie zufällige Elemente. Kein mischen erforderlich.

    InformationsquelleAutor EBGreen
  7. 0

    Nur Schlurfen, bevor/als Sie die Karten auf den Stapel.
    Da ein ordnungsgemäß umgesetzt Knuth shuffle nicht erlaubt, Ersatz-Karten in den Teil des Decks bereits durchquert, können Sie einfach legen Sie Sie auf den Stapel, wie Sie entlang gehen...

    Seit java lassen Sie nicht behandeln, ein stack als ein random-access-Liste einfach kopieren aus dem stack in eine ArrayList zu tun, die schlurfenden phase (ein extra-52 element ArrayList um klopfen ist keine große Sache),

    InformationsquelleAutor ShuggyCoUk
  8. 0

    den Sammlungen.shuffle () - Methode übernimmt das für Sie Sie müssen nicht explizit.

    ", Wenn die angegebene Liste nicht implementiert das interface RandomAccess und groß ist, ist diese Umsetzung shuffle() gibt die angegebene Liste in ein array, bevor Sie mischen Sie es, und Deponien, die gemischt array zurück in die Liste. Dies vermeidet das quadratische Verhalten, das zur Folge hätte, das ein "sequential access" - Liste im Ort."

    dies ist, was die java-Dokumentation sagt über Sammlungen.shuffle() Methode Umsetzung
    so übergeben Sie eine java.util.Stack (eine Implementierung von java.util.Liste interface) sollte funktionieren...

    InformationsquelleAutor
Schreibe einen Kommentar