Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Praktische Informatik » Stack » Antwort erstellen » Hallo Gast [Anmelden|Registrieren]

Antwort erstellen
Benutzername: (du bist nicht eingeloggt!)
Thema:
Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

Smilies: 21 von 33
smileWinkDaumen hoch
verwirrtAugenzwinkerngeschockt
Mit ZungeGottunglücklich
Forum Kloppebösegroßes Grinsen
TanzentraurigProst
TeufelSpamWillkommen
LehrerLOL HammerZunge raus
Hilfe 
aktuellen Tag schließen
alle Tags schließen
fettgedruckter Textkursiver Textunterstrichener Text zentrierter Text Hyperlink einfügenE-Mail-Adresse einfügenBild einfügen Zitat einfügenListe erstellen CODE einfügenPHP CODE farbig hervorheben
Spamschutz:
Text aus Bild eingeben
Spamschutz

Die letzten 3 Beiträge
Algo

Das mit dem A hat ich ganz übersehn.
Danke dir!
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
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?