Stack mit fester Größe

27/04/2010 - 16:46 von Stefan Simon | Report spam
Hallo,

ich brauche eine Liste wie System.Collections.Generic.Stack<>, nur soll
diese Liste nicht unendlich lang werden dürfen. Nun könnte ich von Stack
ableiten, in der Methode Push die Lànge prüfen und die Liste ggf. umstapeln.
Das kostet Zeit und Arbeitsspeicher. Oder ich nehme List<> und lösche immer
den ersten Eintrag in der Liste, wenn die Liste 'voll' ist. Aber auch dass
klingt nach Kopierereien im Arbeitsspeicher. Oder ich nehme ein Array und
zàhle immer im Kreis mit, das scheint mir die wenigsten Resourcen zu
benötigen. Ich tendiere zu letzterem. Weiß jemand eine bessere Lösung?

tia
Stefan
 

Lesen sie die antworten

#1 Stefan Hoffmann
27/04/2010 - 17:10 | Warnen spam
hallo Stefan,

On 27.04.2010 16:46, Stefan Simon wrote:
ich brauche eine Liste wie System.Collections.Generic.Stack<>, nur soll
diese Liste nicht unendlich lang werden dürfen. Nun könnte ich von Stack
ableiten, in der Methode Push die Lànge prüfen und die Liste ggf.
umstapeln. Das kostet Zeit und Arbeitsspeicher. Oder ich nehme List<>
und lösche immer den ersten Eintrag in der Liste, wenn die Liste 'voll'
ist.


Hae? Was hat das mit einem Stack zu tun?

Aber auch dass klingt nach Kopierereien im Arbeitsspeicher. Oder
ich nehme ein Array und zàhle immer im Kreis mit, das scheint mir die
wenigsten Resourcen zu benötigen. Ich tendiere zu letzterem. Weiß jemand
eine bessere Lösung?


Was brauchst du denn?

http://en.wikipedia.org/wiki/Circular_buffer
http://circularbuffer.codeplex.com/


mfG

Ähnliche fragen