Forum > Informatik

Verarbeitubgsprinzipien (FIFO LIFO)

Frage: Verarbeitubgsprinzipien (FIFO LIFO)
(10 Antworten)

	Hey Leute.... muss einen Vortrag in Informatik unter der Überschrift Verarbeitungsprinzipien FIFO und LIFO halten. - Einordnung der Prinzipien - Einsatz - Funktionsweise - programmiertechnische Umsetzung ...kannst DU mir zu diesen Anhaltspunkten irgendetwas genauer erläutern/ nützliche Internetlinks anbieten? Find da nix ausführliches :_( Vielen Dank grüße Magnum
	GAST stellte diese Frage am 07.05.2009 - 17:25

Antwort von GAST | 07.05.2009 - 18:41

- Einordnung der Prinzipien

hä?
http://de.wikipedia.org/wiki/Last_In_–_First_Out
http://de.wikipedia.org/wiki/First_In_–_First_Out

- Einsatz

LIFO:
z.B.

in nem Netzwerkrouter

http://de.wikipedia.org/wiki/Warteschlange_(Datenstruktur)#Anwendung

FIFO:
http://de.wikipedia.org/wiki/Stapelspeicher

- Funktionsweise

joar LIFO kann man sich wie ne schlange an der kasse vorstellen.
hinten kommen neue dazu und vorne verschwinden leute/elemente.

FIFO kann man sich wie ein stapel dreckiger teller vorstellen:
dreckige kommen immer oben drauf, und wenn jemand spült nimmt er immer den obersten weg.

- programmiertechnische Umsetzung

pfff auf welcher ebene? dynamische speicherverwaltung für Queue (=LIFO) und Stack (=FIFO) oder was?

Antwort von GAST | 07.05.2009 - 19:01

Ja das sieht doch schonmal gut aus...Vielen Dank

Zur Einordnung/ Einsatz/ Funktionsweise hab ich jetzt mittlerweile genug Material.

Als Aufgabe steht da halt
"...sind anhand von Programmierbeispielen vorzustellen!"
wir arbeiten im Unterricht mit Delphi -,-
Sollen da anscheinend etwas programmiern bzw. einen Quelltext heraussuchen und erklären.
Andere Programmierumgebung würden bestimmt auch ausreichen!

Grüße
Magnum

	Antwort von GAST \| 07.05.2009 - 19:13
	jo die aufgabe sieht eher so aus, dass ihr nicht selbst solche machanismen implementieren sollt, sondern die in beispielen verwenden sollt. ich poste gleich ma was, is PHP ok?

Antwort von GAST | 07.05.2009 - 19:30

Zitat:
<?php
header(`Content-Type: text/plain`); // unwichtig

$stack = array();

array_push($stack,` draußen.`);
array_push($stack,` da`);
array_push($stack,` ihr`);
array_push($stack,`Hallo`);

echo array_pop($stack).array_pop($stack).array_pop($stack).array_pop($stack);

/*
Ausgabe:

Hallo ihr da draußen.

*/

$queue = array();

array_push($queue,`Eins `);
array_push($queue,`Zwei `);
array_push($queue,`Drei`);

echo array_shift($queue).array_shift($queue).array_shift($queue);

/*
Ausgabe:

Eins Zwei Drei

*/

?>

*20zeichensperredurchbrecher*

	Antwort von GAST \| 07.05.2009 - 19:41
	aha aha das sieht ja interessant aus... Beim 1. Bsp. wird jetz also zuerst "draußen" auf den "Stapel" gelegt, aber zuletzt ausgegben und is demenstprechend LIFO!? Beim 2. Bsp. greift dann das FIFO- Verfahren... Noch nie was davon gehört und es dann den anderen erklären müssen...die Befehle verstehe ich soweit. Gibts dann auch noch einen Befehl für "vom Stapel entfernen"?

	Antwort von GAST \| 07.05.2009 - 19:52
	erstes: ja richtig vermutet "vom Stapel entfernen" = array_pop (im ersten beispiel)

	Antwort von GAST \| 07.05.2009 - 20:06
	noch ne frage am rande: für was steht "array" ?

	Antwort von GAST \| 07.05.2009 - 20:32
	ein array ist eine n-dimensionale matrix aus - (je nach sprache) gleich- oder verschiedenartigen - elementen. z.B. wird ein Bild in einem 2-dimensionalen array verwaltet, bei dem jedes element einem pixel entspricht.

	Antwort von GAST \| 07.05.2009 - 20:39
	Ok das hab ich jetz auch vertsanden. Meinst du ich schaff das die Quelltexte in Delphi zu übertragen? Oder sind die Unterschiede der Befehle da zu groß...

	Antwort von GAST \| 07.05.2009 - 20:51
	ich weiß nicht, hab noch nie was mit delphi gemacht. sollte aber nicht all zu schwer sein.

Verstoß melden

> Du befindest dich hier: Support-Forum - Informatik

Verarbeitubgsprinzipien (FIFO LIFO)

Frage: Verarbeitubgsprinzipien (FIFO LIFO)(10 Antworten)

Frage: Verarbeitubgsprinzipien (FIFO LIFO)
(10 Antworten)