sheel
I love Asm
Zu "Stack": Stack kann auch was anderes meinen:
Nicht nur den Parameter-usw-Sytem-stack, über den wir die ganze Zeit reden,
sondern auch so wie Arrays/Listen/Bäume/... eine Datenstruktur, bei der (prinzipiell):
1) nicht wahllos irgendwo eingefügt werden kann, sondern immer nur am Ende
2a) beim FIFO-Stack immer nur das erste Element abgefragt werden kann.
Das Zweite bekommt man erst, wenn das erste entfernt wurde.
Man bekommt die Werte also nur in der Reihenfolge, in der sie eingefügt wurden
(Was Zuerst reinkam, kommt auch zuerst wieder raus: FIFO=FirstInFirstOut)
2b) bei LIFO (LastInFirstOut) ist es dagegen genau umgekehrt:
Das, was als letztes eingefügt wurde, kommt als erstes wieder raus.
Das erst-Eingefügte bekommt man erst zum Schluss.
Reihenfolge wird also umgedreht.
Vielleicht schreibt die DIN ja nur vor, die Daten so abzuspeichern?
Der System-Stack heißt übrigens deshalb Stack,
weil er nach dem rinzip von einem LIFO-Stack aufgebaut ist.
Zu der Sache mit den RAM-Lücken: Solange die Brandmeldezentralen irgendwas wie
Unix/Linux/Windows verwenden, kann man dem OS nicht wirklich reinreden, wie es
die Bereiche anderer Programme anzuordnen hat.
Aber: Muss denn alles ein Array sein?
Mit einer einfach/doppelt verketteten Liste füllst du jede Lücke,
in die ein einzelnes Element reinpasst.
Um (wenn nötig) die Zugriffszeiten auf bestimmte Elemente zu verschnellern:
Kombiniers mit irgendeinem Hashzeug.
Wenn das was wäre, kann ichs natürlich noch genauer erklären.
Gruß
Nicht nur den Parameter-usw-Sytem-stack, über den wir die ganze Zeit reden,
sondern auch so wie Arrays/Listen/Bäume/... eine Datenstruktur, bei der (prinzipiell):
1) nicht wahllos irgendwo eingefügt werden kann, sondern immer nur am Ende
2a) beim FIFO-Stack immer nur das erste Element abgefragt werden kann.
Das Zweite bekommt man erst, wenn das erste entfernt wurde.
Man bekommt die Werte also nur in der Reihenfolge, in der sie eingefügt wurden
(Was Zuerst reinkam, kommt auch zuerst wieder raus: FIFO=FirstInFirstOut)
2b) bei LIFO (LastInFirstOut) ist es dagegen genau umgekehrt:
Das, was als letztes eingefügt wurde, kommt als erstes wieder raus.
Das erst-Eingefügte bekommt man erst zum Schluss.
Reihenfolge wird also umgedreht.
Vielleicht schreibt die DIN ja nur vor, die Daten so abzuspeichern?
Der System-Stack heißt übrigens deshalb Stack,
weil er nach dem rinzip von einem LIFO-Stack aufgebaut ist.
Zu der Sache mit den RAM-Lücken: Solange die Brandmeldezentralen irgendwas wie
Unix/Linux/Windows verwenden, kann man dem OS nicht wirklich reinreden, wie es
die Bereiche anderer Programme anzuordnen hat.
Aber: Muss denn alles ein Array sein?
Mit einer einfach/doppelt verketteten Liste füllst du jede Lücke,
in die ein einzelnes Element reinpasst.
Um (wenn nötig) die Zugriffszeiten auf bestimmte Elemente zu verschnellern:
Kombiniers mit irgendeinem Hashzeug.
Wenn das was wäre, kann ichs natürlich noch genauer erklären.
Gruß
Ein Stack ist per Definition ein LIFO-Container.
