Stack: Unterschied zwischen den Versionen
Aus DGL Wiki
Flash (Diskussion | Beiträge) (Neuer Artikel) |
Lyr (Diskussion | Beiträge) K (→Was ist LIFO?) |
||
| Zeile 3: | Zeile 3: | ||
==Was ist LIFO?== | ==Was ist LIFO?== | ||
[[Bild:Bücherstapel.jpg|right|thumb|Bücherstapel]] | [[Bild:Bücherstapel.jpg|right|thumb|Bücherstapel]] | ||
| − | + | LIFO steht für ''Last In - First Out'', d.h. das zuletzt gespeicherte Datum wird zuerst entnommen. | |
Im realen Leben findet man das LIFO Prinzip bei einem Bücherstapel. Bei selbigen sollte man vermeiden Bücher aus der mitte zu entfernen. Am sichersten ist es immer das oberste Buch zu entfernen. | Im realen Leben findet man das LIFO Prinzip bei einem Bücherstapel. Bei selbigen sollte man vermeiden Bücher aus der mitte zu entfernen. Am sichersten ist es immer das oberste Buch zu entfernen. | ||
| − | |||
==Implementation== | ==Implementation== | ||
Version vom 22. Dezember 2005, 17:18 Uhr
Ein Stack (Stapel, Stapelspeicher veraltet auch Kellerspeicher) ist eine Datenstruktur welche Daten nach dem LIFO Prinzip speichert.
Inhaltsverzeichnis
Was ist LIFO?
LIFO steht für Last In - First Out, d.h. das zuletzt gespeicherte Datum wird zuerst entnommen.
Im realen Leben findet man das LIFO Prinzip bei einem Bücherstapel. Bei selbigen sollte man vermeiden Bücher aus der mitte zu entfernen. Am sichersten ist es immer das oberste Buch zu entfernen.
Implementation
Stacks können mittels einfach verketteten Listen implementiert werden.
Die Methode Push() fügt eine neues Element am Kopf der Liste an, Pop() entfernt das erste Element der Liste.
OpenGL Funktionen
glPushAttrib, glPushClientAttrib, glPushMatrix
