Einfache Datenstrukturen

Mit einfachen Worten :D ;)

Ein Stack ist ein Stapelspeicher und der Inhalt wird nach dem Prinzip 'last in first out' abgearbeitet.

Ein Queue ist ein (Empfangs-)Puffer, in dem Messages (Auftraege) gesammelt werden und diese werden dann nacheinander abgearbeitet. Die Reihenfolge wird vom Programm bzw. Programmierer festgelegt.

Danke dir!!!

Und wie kann ich eine Implementierung des ADT (Abstrakter datentyp) Stack in PseudoCode machen???

Das kann ich Dir leider nicht beantworten.. Bezieht sich Deine Frage auf den Kurs 'Datenstrukturen'? Den hab' ich noch nicht bearbeitet und auch noch nicht angefangen.

Wenn Du rekursiv programmierst, dann wird der Stack automatisch vom Compiler verwendet. Aber ich glaub' nicht, dass das jetzt die richtige Antwort ist :D

Rene K. aus AB wrote:

Wenn Du rekursiv programmierst, dann wird der Stack automatisch vom Compiler verwendet. Aber ich glaub' nicht, dass das jetzt die richtige Antwort ist :D ;)

Auch wenn du nicht rekursiv programmierst :p

chris* wrote:

Auch wenn du nicht rekursiv programmierst :p

Stimmt, aber ich find, eine rekursive Programmierung veranschaulicht das Prinzip des Stack sehr anschaulich