FIFO - Verständnisfrage

Nein, ein Stack ist ein Stapel. Wenn Du da 10 Dinge nacheinander drauf 
legst, ist das letzte ganz oben und somit das, was Du als erstes wieder 
bekommen kannst.

Ein FIFO ist so was wie ein Gleis bei der Modelleisenbahn. Du kannst 10 
Züge drauf fahren lassen, und die kommen genau in der gleichen 
Geschwindigkeit auch wieder raus.

Jonathan K. schrieb:
> Liege ich komplett daneben oder ist es richtig?

Du liegst falsch. Bei einem Stack handelt es sich um ein LIFO (Last In 
First Out).

Nein, genau falsch.

FIFO kannst Du Dir wie ein Warteschlange (z.B. am Postschalter) 
vorstellen. Zuerst stellt sich Person A an, dann Person B und dann 
Person C. Bedient wird als erstes Person A, Person B als zweites und 
zuletzt Person C. Derjenige, der zuerst angekommen ist (First In, also 
hier Person A) wird als erstes bedient (First Out).

Ein Stack ist dagegen wie ein Stapel Papier. Du legst zuerst Blatt A auf 
den Stapel, dann Blatt B und dann Blatt C. Jetzt entnimmst Du das 
oberste Blatt wieder vom Stapel und hast Blatt C in der Hand. D.h. das 
Blatt, das Du zuletzt auf den Stapel gelegt hast (Last In), nimmst Du 
als erstes wieder vom Stapel (First Out). Ein Stack funktioniert also 
nach dem LIFO-Prinzip.

Edit: Oh je, viel zu spät. :-)

Jonathan K. schrieb:
> ber wie nennt man dann das, wenn es z.B. nach dem FIFO-Prinzip

FIFO oder Queue


Peter

Jonathan K. schrieb:
> Aber wie nennt man dann das, wenn es z.B. nach dem FIFO-Prinzip, wie im
> Beispiel mit der Warteschlange, geht?

FIFO

Eine gängige Softwareimplementierung eines FIFOs wäre ein Ringpuffer, 
falls Du das suchst.

Oder eben das Wort "FIFO" als Kurzform für "Pufferspeicher nach dem 
FIFO-Prinzip". ;-)

@  Jonathan K. (burgerohnealles)

>Aber wie nennt man dann das, wenn es z.B. nach dem FIFO-Prinzip, wie im
>Beispiel mit der Warteschlange, geht?

Siehe FIFO. Man könnte ihn auch Kurzzeitpuffer, Zwischenpuffer, 
Spitzlastpuffer oder Kartoffelpuffer nennen ;-)

Es mag untergegangen sein (wurde weiter oben schon erwähnt)

LIFO  verhält sich zu    Stack      so wie
FIFO               zu    Queue  (sprich: 'Kju')

Queue ist einfach nur englisch für Warteschlange.

Nö, das pandimensionale Wesen aus Star Trek - Next Generation (er ist 
genial!)

Energize!

Falk Brunner schrieb:
> @  Jonathan K. (burgerohnealles)
>
> Siehe FIFO. Man könnte ihn auch Kurzzeitpuffer, Zwischenpuffer,
> Spitzlastpuffer oder Kartoffelpuffer nennen ;-)

Kartoffelpuffer sind eher ein Beispiel von LIFO, weil man die, wenn sie 
überlappend auf dem Teller präsentiert werden auch eher von oben nach 
unten weg futtert...

SCNR :)

Ulrich P. schrieb:
> Kartoffelpuffer sind eher ein Beispiel von LIFO, weil man die, wenn sie
> überlappend auf dem Teller präsentiert werden auch eher von oben nach
> unten weg futtert...

Das ist eine Sache der Betrachtungsweise...

Aus der Sicht des Verdauungstraktes handelt es sich eindeutig um ein 
FIFO.

> SCNR :)

Dito.