Stack Anfänger

[public_class]

hey leute ich weiß ihr seit nicht hier um hausaufgaben zu machen, aber ich arbeite hier dran jetzt schon was länger und geb mir echt alle Mühe, Leute in meiner Klasse können/wollen mir nicht helfen...Vielleicht könnt ihr mir ja nen Tipp geben

ich bin noch nicht so gut, aber das projekt ist mein ganzer stolz



danke, verstehe auch, wenn ihr mir nicht helfen wollt, trotzdem danke...

 

[Schandro]

und zwar soll ich jetzt das programm umschreiben, auf einen stapel von 13-3333

Was meinst du damit?

 

[Landei]

Ich würde ja gerne helfen, aber mit "stapel von 13-3333" kann ich nix anfangen.

Eine halbwegs standardgerechte Groß-Kleinschreibung, Einrückung und Klammersetzung erhöht übrigens die Chance auf Hilfe im Forum ungemein :-D

 

[public_class]

Mein Stapel soll die Zahlen 13-333 ausgeben, anstatt von dem jetzigen bla...Mit einer Schleife, ich kann ja nicht alle einzeln aufführen.

 

[Schandro]

for(int i=13;i<=333;++i){
	bloop.push(String.valueOf(i));
}

 

[ARadauer]

System.println("13-333");

oder

for(int i = 13; i <334; i++){
bloop.push(i);
}

so?


btw.. soll pop nicht das oberste zurück geben?

Leute in meiner Klasse können/wollen mir nicht helfen.

Opfer!

 

[public_class]

Jep tragisches opfer und wo muss die for schleife dann hin?!

 

[eRaaaa]

na wahrscheinlich in der main. da wo du gerade deine ganzen blaaa push`s hast
nicht vergessen deinen stack zu vergrößern

(allerdings ist das irgendwie ne komische aufgabenstellung wie ich finde (oder die wurde einfach nur falsch interpretiert ;D ))

 

[Landei]

Hier mal eine einfache Stapelklasse ohne Größenbeschränkung:

public class Stapel<Typ> {
  private Knoten<Typ> oberster = null;

  public boolean isEmpty() { return oberster == null; }

  public void push (Typ wert) { oberster = new Knoten<Typ>(wert, oberster); }

  public Typ top() { return oberster == null ? null : oberster.wert; }

  public Typ pop() { 
    if (oberster == null) {
      throw new NoSuchElementException("Stapel ist leer");
    }
    Typ wert = top();
    oberster = oberster.voriger;
    return wert;
  }
  
  private static class Knoten<Typ> {
    private final Typ wert;
    private final Knoten <Typ> voriger;
    private Knoten(Typ wert, Knoten<Typ> voriger) { 
      this.wert = wert; 
      this.voriger = voriger;
    }
  }
}