Implementieren einer Datenstruktur, welche nur 5 Objekte speichert

[Mika34]

Hallo,

Ich bin gerade dabei eine Datenstruktur (ist eine Liste geeignet?) zu implementieren, welche minimal keine Objekte und maximal 5 Objekte speichern kann. Hierbei sollen, wenn 5 Objekte schon drin sind, das Objekt, welches als letztes hinzugefügt wurde, durch das neuste zu hinzufügende Objekt ersetzt werden.

Also Beispiel wäre das so:
objekt1
objekt2
objekt3
objekt4
objekt5

Objekt1 wurde als erstes hinzugefügt. Will man nun ein weiteres Objekt speichern, welches objekt6 heißt, dann sieht die Liste so aus:
objekt2
objekt3
objekt4
objekt5
objekt6

Somit wird immer das Objekt, welches als erstes hinzugefügt wurde immer rausgeschmissen.

Gibt es hierfür eine passende Datenstruktur oder ist hier eine eigene zu implementieren, wenn ja welche?

Ich bin wie immer über jede Hilfe tierisch dankbar

 

[Meniskusschaden]

Du könntest einfach ein Array nehmen, in das du rollierend schreibst und einen Index mitführen, der auf die nächste zu schreibende Position zeigt. Falls du auch Elemente wie in einer Queue entnehmen willst, brauchst du noch einen zweiten Index.

 

[Dompteur]

Die Struktur, die du suchst, wird Ringpuffer genannt. Nur für den Fall, dass du dazu die Suchmaschine deines Vertrauens bemühen willst.

 

[Ullenboom]

Das sollte kein Problem sein es selbst zu implementieren:

1. du nimmst eine LinkedList
2. bevor du add machst, prüfst du die LinkedList Länge, ist die größer MAX, rufst du remove() auf