 Stack |
Algo
Grünschnabel
Dabei seit: 08.12.2009
Beiträge: 6
 |
|
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?
|
|
08.12.2009 18:45 |
|
|
avebwl
unregistriert
|
|
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
|
|
|
08.12.2009 22:42 |
|
|
Algo
Grünschnabel
Dabei seit: 08.12.2009
Beiträge: 6
|
|
Das mit dem A hat ich ganz übersehn.
Danke dir!
|
|
|
09.12.2009 14:21 |
|
|
|
