Stack umdrehen

[mocoloco_1234]

Hey! In meine Aufgabe habe ich einen Taschenrechner mithilfe von stacks programmiert. Da ich keine Elemente der Java-Bibliothek importieren darf, habe ich die stacks mithilfe von Arrays gecoded. Ich habe schon fast alle methoden also push, pop, peek, etc. und jetzt soll ich eine "reverse" Methode verwenden: Funktionalität: kehrt den Stack um, sodass beispielsweise das oberste Element danach das unterste ist. D.h. aus dem Stack 1,2,3 wird 3,2,1. Bei einem leeren Stack ändert sich der Stack nicht.

Habt ihr eine Idee?

danke!

 

[temi]

Habt ihr eine Idee?

Neuer leerer Stack => Elemente aus dem alten Stack einfügen.

Edit: Oder, wenn es innerhalb des Stacks bleiben soll. Neues leeres Array => Elemente aus dem alten Array einfügen (natürlich umgekehrt).

Edit: Oder, wenn das alte Array behalten werden soll. Im Array zuerst das erste und letzte Element tauschen und sich zur Mitte hin vorarbeiten.

 

[MoxxiManagarm]

Habt ihr eine Idee?

Stell es dir einfach bildlich vor. Stell dir vor du hast eine Lego Plattform mit einen Stapel Legosteine darauf. Einfach umdrehen kannst du den Stapel nicht, dann würde er nicht mehr auf der Platform stehen. Was würdest du tun um die Legosteine umgekehrt zu stapeln? Genau, du nimmst die Legosteine nacheinander ab (pop) und baust sie wieder aufeinander (push). Anschließend kannst du den neuen Turm dort hinstellen wo der alte Turm zuvor stand