Dies ist eine statische Kopie unseres alten Forums. Es sind keine Interaktionen möglich. This is a static copy of our old forum. Interactions are not possible.
Queue: Warteschlange. Der zuerst in Ihr steht kommt vor denen, die sich danach angestellt haben dran (FIFO, First In First Out).
Stack: Keller. Man schmeißt alles in ein Loch und holt es dann, wenn nichts neues hinzukommt raus. Das, was oben liegt, greift man demnach zuerst (LIFO, Last In First Out).
"NP - The class of dashed hopes and idle dreams." Complexity Zoo
Danke. Hab da noch eine Frage:
Sind Positionen genau so durchnummeriert wie Ränge oder beliebig?
Beispiel: Eine Sequenz mit Rängen von 0 bis 10 besitzt die Positionen 1,34, 562 ,... usw., oder müssen Positionsnummern mit Rängen übereinstimmen?
This post has been edited 1 times, last edit by "Neo" (Oct 15th 2005, 3:37pm)
Fachrat Informatik - Forum
FACHSPEZIFISCHE DISKUSSIONEN
Grundlagen der Informatik
Datenstrukturen und Algorithmen, FIFO und LIFO bei Stacks und Queues
