---

Geschrieben von Algo am 08.12.2009 um 18:45:

  Stack

Hallo,

also ich habe hier folgende Aufgabe, hoffe mir kann jemand weiterhelfen:

Die folgende Sequenz wird auf einen Anfangs leeren Stack, der Buchstaben aufnimmt ausgeführt.
Dabei steht ein Buchstabe für ein push(von genau diesem buchstaben) und ein *für ein pop.
Geben Sie an, in welcher Reihenfolge die Buchstaben vom Stack geholt werden:
AB*CD**E**FG**

Der Code dazu lautet:

public class Stack
{
private int[] array;
private int top = 0;
public Stack(int nr)
{
array = new int[nr];
}

public void push(int element)
{
array[top++] = element;
}

public int pop()
{
return array[--top];
}

Meine Lösung wäre:
BDCEDGF

Stimmt das?

---

Geschrieben von avebwl am 08.12.2009 um 22:42:

  RE: Stack

Hallo Algo,

die Stapelsequenz müsste BDCEAGF lauten (wahrscheinlich hast du dich nur vertippt).

Du hast bei dem Code eine schließende Klammer vergessen.
Zudem solltest du dir angewöhnen den Code zu strukturieren, d.h. rück die geklammerten Codeabschnitte ein, die zusammengehören. Das erleichtert einem das Codeverständnis bei komplexerem Code. Das ist nur ein Tipp, falls du dich in eine Programmiersprache (z.B. Java) vertiefen willst.

Gruß
Martin

---

Geschrieben von Algo am 09.12.2009 um 14:21:

 

Das mit dem A hat ich ganz übersehn.
Danke dir!