Stack

Neue Frage »

Auf diesen Beitrag antworten »
Algo 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?
 
Auf diesen Beitrag antworten »
avebwl 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
Auf diesen Beitrag antworten »
Algo

Das mit dem A hat ich ganz übersehn.
Danke dir!
 
Neue Frage »
Antworten »


Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »