guten Abend,

Und zwar sitze ich grade vor einer Übungsklausur mit folgender Aufgabe:

Ich soll einen Stack entwerfen der 10 Integer Elemente speichern kann.
Diese werden mittels Pop (Herausnehmen am Anfang) und
Push(Einfügen am Ende) Operationen gefüllt/geleert.

Wenn die Kapazität von 10 Elementen überschritten wird, soll sich die Größe
des Arrays verdoppeln.

Mein Problem besteht darin, das ich nicht genau weis wie ich die Größe erweitern soll.

Hoffe ihr könnt mir da ein paar Lösungsansätze geben

grüße nobody

Leider versteh ich nicht so ganz deine Gedankengänge...
Liegt vielleicht aber an meiner Beschreibung.
In der Aufgabenstellung ist von einem Stack die rede. Damit meint mein Prof. aber nicht den
"eigentlichen" Stack.

Hier mal die genaue Aufgabenstellung:

Implementieren Sie eine Stack Datenstruktur mit Push und Pop Operation. Der Stack
speichert int Werte und hat eine Startkapazität von 10 Elementen. Bei Überschreitung der
Kapazität wird die Kapazität des Stacks verdoppelt.

Kann ich eine verkettete Liste mit der Größe von 10 Elementen(die noch leer sind) am Anfang
definieren und dann bei der Überschreitung, statt einem Element, die Größe um das doppelte erhöhen?

Oder wäre es in dem Fall besser ein Array zu verwenden, dessen Inhalt ich einfach in eine verkette Liste
zwischenspeichere, sobald die max. Kapazität erreicht ist und dann mir eine neues Array erzeugen lasse bloß
mit der doppelten Kapazität und dort die Werte wieder reinschreibe?