Bildwechsel - Problem mit Zähler

[Don P]

Hallo,

Eine verkettete Liste wäre das Gebilde mit dem wenigsten Aufwand beim Umsortieren. [...] VL scheiden also aus.

Weitere Möglichkeiten?

Naja, ich weiß nicht, wie man so eine Array-Struktur am besten abbildet, aber sicher haben sich kluge Köpfe darüber eingehend Gedanken gemacht.

Wenn VL ausfallen und kein Index aufgebaut wird, hat man aber ein Probem beim Implementieren von Array.indexOf(). Es müsste ja dazu im schlimmsten Fall jedes einzelne Element untersucht werden.

Was den zusätzlichen Speicherplatz am Ende betrifft, so könnte ich mir vorstellen, dass man solchen auch am Anfang einräumt. Es gibt ja eigentlich keinen logischen Grund, das eine Ende der Wurst zu bevorzugen. shift, unshift, push und pop sind dann alle gleichwertig, und solange das Array nicht an die Grenzen stößt, sind diese auch ganz einfach zu implementieren. Wenn man dabei doch an die Grenzen stößt, muss das ganze Ding eben zuerst wieder in die Mitte verschoben werden. Das wäre m.E. eine recht effektive Lösung.

Gruß, Don P