Hey, ich habe drei Listen, bei denen man je nur auf das letzte Element zugreifen kann. (sog. Stack/Stapel/Keller)
Auf diesen drei Listen liegen Elemente unterschiedlichen Wertes.

Ich will die Elemente jetzt zufällig durcheinander mischen.

Da ich, wie bereits gesagt nur auf das jeweils letzte Element zugreifen kann, ist meine einzige Möglichkeit dies zu bewerkstelligen, in dem ich die Elemente verschiebe.

Mein erster Ansatz ist, einfach sehr häufig zufällig eine der Listen auszuwählen und das letzte Element dieser Liste auf eine wiederum zufällig ausgewählte Liste von den anderen beiden zu verschieben.

Diese Methode ist allerdings sehr aufwändig. Vor allem wenn man bedenkt, dass es ewig dauern kann, bis das erste Element einer Liste überhaupt verschoben wird.

Ist es möglich, die Elemente weniger rechenaufwändig zu mischen?

Ich würde alle Elemente aus alles 3 Listen in eine Liste laden und in dieser dann fröhlich tauschen. Gegebenen Falles dann die Elemente wieder auf die Stacks verteilen.

MfG
freak

Zitat von freak4fun:

Ich würde alle Elemente aus alles 3 Listen in eine Liste laden und in dieser dann fröhlich tauschen. Gegebenen Falles dann die Elemente wieder auf die Stacks verteilen.

MfG
freak

Ja, darauf bin ich auch gekommen, allerdings ist es mein Ziel nur die drei Stacks zu verwenden.