Welche Datenstruktur arbeitet nach dem FIFO Prinzip?
Dabei wird nach dem Prinzip First In – First Out (kurz FIFO, deutsch zuerst hinein – zuerst heraus) gearbeitet, das heißt, es wird von dequeue immer das Objekt aus der Warteschlange zurückgegeben, welches von den in der Warteschlange noch vorhandenen Objekten als erstes mit enqueue hineingelegt wurde.
Was ist das First In First Out Prinzip?
FIFO (First In – First Out) bezeichnet ein Verfahren, indem die Ware auf eine bestimmte Art und Weise gelagert wird. Hierbei werden die Artikel, welche zuerst gelagert werden, auch wieder zuerst entnommen. Gerade in der Lebensmittelbranche muss auf das Mindesthaltbarkeitsdatum und auf das FIFO-Prinzip geachtet werden.
Wie können Datenstrukturen verwendet werden?
Dabei können Datenstrukturen verwendet werden, um Daten sowohl während der Laufzeit eines Programms im Arbeitsspeicher oder auf der Festplatte wie z.B. in Datenbanken zu verwalten. Bäume werden bspw. sowohl für die Datenhaltung im Arbeitsspeicher als auch auf der Festplatte eingesetzt.
Was sind die elementaren Datenstrukturen?
Die elementaren Datenstrukturen wie z.B. Arrays und verkettete Listen bilden die Grundlage für komplexere Strukturen wie z.B. Stacks, Bäume usw. So kann ein Stack sowohl durch eine Liste als auch durch ein Array realisiert werden. Eine Liste kann wiederum unter Verwendung von Arrays implementiert werden.
Was ist die Datendarstellungsschicht?
Die Datendarstellungsschicht wandelt die Daten aus dem Format der Anzeige (z.B. ASCII) in eine unabhängige Form und ermöglicht somit den syntaktisch korrekten Datenaustausch zwischen unterschiedlichen Systemen, unabhängig von deren Anzeigeformat. Sie dient somit als Übersetzer zwischen verschiedenen Datenformaten.
Wie findet eine Datenübertragung statt?
Eine Datenübertragung findet selten direkt vom Sender zum Zielempfänger statt, meist gehen die Daten über Zwischenstationen (Knoten). Die Knoten empfangen die Daten und leiten diese auf dem richtigen Weg (Routing) an den nächsten Knoten weiter, bis die Daten am Ziel angelangt sind.