Python 3 Verkettete Listen mit Queue und Stack?

Hallo,

ich benötige Hilfe bei folgender Aufgabe:

Implementiere einen Stack unter Verwendung einer einfach verketteten Liste durch folgende Funktionen: StackInit, IsEmpty, IsFull, Push, Pop, Top, und PopTop. und Implementiere eine Queue unter Verwendung einer einfach verketteten Liste durch folgende Funktionen: QueueInit, IsEmpty, IsFull, Put, Get, und Front.

Wie kann ich hier vorgehen? Danke

Answer 1

[regex9]

Schau dir an, wie Queue und Stack jeweils funktionieren, zeichne dir evt. Skizzen, dann bau sie nach. Freundlicherweise wurden dir schon alle notwendigen Funktionen genannt, die du bedienen musst bzw. die dir bei der Lösung helfen. So musst du dich nur noch darauf konzentrieren, für jede Funktion noch den richtigen Algorithmus zu entwickeln. Die Funktionen können dabei ineinandergreifen. Heißt, die Funktion Push könnte bspw. die Funktion IsEmpty innerhalb ihres Körpers verwenden.