Eigene Stack Klasse schreiben

[Eddy007]

Hey ich hab mir mal vorgenommen eine eigene Stack Klasse zu schreiben.

Aber mir fehlen ein paar Anhaltspunkte wie ich beginnen könnte...
Ganz einfach würd ich gern ein paar Werte mit einer methode zu "pushen" und mit einer "pop" methode den letzten Wert
wieder anzuzeigen.

Wie fang ich da am besten an? :?

 

[Verjigorm]

Hey ich hab mir mal vorgenommen eine eigene Stack Klasse zu schreiben.
...
Wie fang ich da am besten an? :?

public class MyStack extends Stack
{
}

Warum neu schreiben, wenn man überschreiben kann?

 

[Guest]

Hey ich hab mir mal vorgenommen eine eigene Stack Klasse zu schreiben.
...
Wie fang ich da am besten an? :?

public Class MyStack extends Stack
{
}

Gut. Aber mir gehts ja eigentlich um das Verständnis wie ich die klasse aufbaue !

 

[tfa]

Warum die alte kaputte Stack-Klasse noch weiter verhunzen? Dann doch lieber neu schreiben.

 

[Verjigorm]

Na das ist quasi eine (Array)Liste mit add/remove-Methoden

Warum dier alte kaputte Stack-Klasse noch weiter verhunzen? Dann doch lieber neu schreiben.

Ich kauf mir lieber neue Winterreifen, als die noch gebrauchstauglichen von letztem Winter zu nehmen?
Wers hat!

 

[Gast]

Willst du das ganze über ein Array machen oder über Referenzen?

 

[Guest]

Willst du das ganze über ein Array machen oder über Referenzen?

Über Referenzen ganz klar .. Hab dazu schon auch grafisch ein model erstellt aber an der umsetzung haperts noch

 

[Gast]

Wo genau haste denn Probleme?

Du brauchst ein pop() und ein push() in deiner Stackklasse.
Dann eine Instanzvariable für den Inhalt des Elements.

Und dann je nachdem, was du für sinnvoller hältst, Instanzvariablen (Referenz) für das nächste, vorherige, erste oder letzte Element im Stack.
Will dir bei diesem Part die Denkarbeit mal nicht abnehmen
Da bei einem Stack aber immer das zuletzt reingelegte als erstes wieder rausgenommen wird, ist die Wahl aber recht eindeutig.

 

[Eddy007]

Naja ich weiss auch nicht ^^ keine Ahnung wie ich anfangen soll ...

Ich hab eine Knoten Klasse

public class Knoten {
	private String text;
	
	private Knoten next;
	private Knoten previous;
	
	public Knoten(){
		this("-kein Text-", null);
	}
	
	public Knoten(String text, Knoten previous){
		setText(text);
		setNext(null);
		setPrevious(previous);
	}
	
	public String getText() {
		return text;
	}

	public void setText(String text) {
		this.text = text;
	}
	
	public Knoten getNext() {
		return next;
	}

	public void setNext(Knoten next) {
		this.next = next;
	}

	public Knoten getPrevious() {
		return previous;
	}

	public void setPrevious(Knoten previous) {
		this.previous = previous;
	}

	public String toString(String text){
		this.text = text;
		return text;
	}
}

Und jetz bleib ich bei der Main Klasse stecken.. Ich muss ja ein previous objekt übergeben aber wie soll ich das von der main aus machen?

 

[Marco13]

Für das erste Element ist "previous" eben 'null' ...

 

[ARadauer]

Warum neu schreiben, wenn man überschreiben kann?

weil das höchstwahrscheinlich die aufgbenstellung nicht erlaubt

 

[ARadauer]

zur Strktur...
die Klasse mit deiner Main Methode sollte eigentlich nur zum testen des Staks da sein...

Stack stack = new Stack();
stack.push("Bier");
stack.push("Wein");
System.out.prinln(stack.pop);
...

also das soll eigentlich nur den Stack benutzen

ich würd mir einfach noch eine Klasse Stack schreiben (oder nenn sie MyStack, Stack gibt es schon)

das ist die Schnittstelle nach aussen, die Klasse bietet die Methoden, push und pop, sie hat eine referenz auf das oberste (head) element (Knoten)

dein Knoten schaut schon ganz gut aus... braucht man next überhaupt?

also pop:
das neue head ist das previos von head und du gibst das alte head zurück

push:
das erstellst ein neues element, dessen privios das head ist und setzt es als neues head...

so ungefähr...

 

[ARadauer]

nein, das next element brauchst du gar nicht... jedenfalls für einen stack nicht

   public String toString(String text){ 
      this.text = text; 
      return text; 
   }

die toString Methode, ist eine Methode von Objekt, sie wird aufgerufen, wenn man das Objekt zb mit System.out.println ausgibt, sie erwartet aber normalerweise keine argument, für das textzuweisen hast du eh deine setText....

also so würde zb die main aussehen...

public class TestStack {
   public static void main(String[] args) {
      Stack stack = new Stack();
      stack.push("Bier");
      stack.push("Wein");
      System.out.println(stack.pop());
      stack.push("Schnaps");
      System.out.println(stack.pop());
      System.out.println(stack.pop());
      System.out.println(stack.pop());
   }
}

Ausgabe:
Wein
Schnaps
Bier
null

der Knoten passt schon (ausser dass du next nicht brauchst..

du musst nur noch folgende zwei methoden implementieren...

public class Stack {   
   private Knoten head;   
   
   public void push(String text){
   }
   
   public String pop(){    
   }

}

ps: nicht zu kompliziert denken.