Geeignete Datenstruktur?
-
Was ist eine geeignete Datenstruktur für meine Anforderungen?
Sie soll effizient am Ende hinzufügen und am Anfang wegnehmen und eine FIFO Datenstruktur sein. Auslesen muss ich nur am Anfang (also das zuerst abgelegte Element). Ist eine Queue das richtige?
<- Freut sich auf Algorithmen und Datenstrukturen in 2 Semestern.
-
Jup std::queue ist das Richtige. Die wächst sogar in die richtige Richtung.
Mit push(x), pop(), front() und back() steuerst du deine Queue - sollte alles selbsterklärend sein.
MfG SideWinder
-
Ausgezeichnet, dankeschön.
