ADT Stacks und die Pop/Push functions

[Schüler19]

Ich habe grade ein kleineres Problem, wir sollen als Hausaufgabe einen ADT Stack Programmieren und zwar mit den functions pop, push, isEmpty und init (pop zum rausnehmen, push zum reinlegen, init zum initialisieren und isEmpty als abfrage)

Der Inhalt an sich ist freigestellt, ich wollte einen Pyramide aufzeigen die bei pop abgebaut wird bzw 2 Pyramiden von denen getauscht wird.
Ich denke aber das ist im moment noch etwas zu schwer für mich, bin halt kein Delphi Profi :wink:

Wer kann mir bei diesen functions helfen? Finde dazu im Inet irgendwie absolut nichts

[mkinzler]

Also wenn du nach Stack oder Keller suchst solltest du fündig werden.

[bluesbear]

Zitat:

Zitat von Schüler19

ADT Stack

Da musste ich erstmal googeln ADT = Abstrakter Daten Typ. Aha.
Musst Du das mit einer verketteten Liste machen, oder darfst Du auch mogeln, und z.B. TList verwenden? :roll:

[Schüler19]

Ich füge mal das Arbeitsblatt mit den Aufgaben an, es geht ja nur speziell um die functions da die unser Lehrer scheinbar selber nicht beherrscht :-D

[Klaus01]

Hallo,

könnte auch mit einem dynamischen Array gelöst werden.

Und noch etwas zum Aufgabenblatt.

Delphi-Quellcode:

if isEmpty(k) = false then

ist schlechter Stil und sollte auch nicht so
gemacht werden.

Besser:

Delphi-Quellcode:

if not isEmpty(k) then

Ansonsten finde ich das Aufgabenblatt recht verständlich.

Grüße
Klaus

[bluesbear]

Zitat:

Zitat von Schüler19

Ich füge mal das Arbeitsblatt mit den Aufgaben an, es geht ja nur speziell um die functions da die unser Lehrer scheinbar selber nicht beherrscht :-D

Ehrlich gesagt, kapiere ich das auch nicht so ganz. Was auf dem Blatt ist denn nun Aufgabenstellung, und was ist von Dir als Lösungsansatz?
TInhalt sind die Dinger, die es auf dem Stack zu speichern gilt. TKeller ist der Stack, der viele TInhalt speichern soll. Soweit so gut. Aber jetzt kommts:

Delphi-Quellcode:

 Type TKeller = Record
  Inhalt : Tinhalt;
End;

:wiejetzt:
Und hier hat ein TKeller nur genau ein TInhalt-Dings?? :gruebel: Da muss irgendwas her, das viele davon speichern kann, in der richtigen Reihenfolge. Vorschläge wurden hier schon gemacht, alle davon würden funktionieren.