Threads Stackspeicher

[niggo1234]

Servus

ich hab zwei Programme bekommen die ich bis Dienstag fertig haben muss, das erste Nullstellen nähern war nach 3 Tagen geschafft. Aber gerade komm ich null vorran. Ich weder nen Plan um was es geht noch wie ich das eigentlich in Java schreiben kann. Ich hoffe jemand kann mir hier irgendwie helfen und Grundlagen geben. Was das Ding machen soll ist mir in der Theorie klar und was man mit Stack und Queue macht aber wie das in Java gehen soll ist mir unbegreiflich.
Zur Info die sachen die ich als Lösungen gesehn hab oder bei wiki in c++ code hmm ja kA wie ich das in Java bekomme das das funktioniert und man da was zeigen kann. (also ich hab das nen halbes jahr nebenbei an der Uni gehabt und davon Null plan muss es halt aber irgendwie können)

Aufgabe: Für die Datenstrukturen Kellerspeicher und Warteschlange sind geeignete Datentypen zu definieren. Grundlage für die Realisierung der Schlange sollte eine einfach verkettete Liste sein. Die üblichen Funktionen push, pop, top, full isEmpty sind jeweils in einer Klasse für Keller und Schlange zu implementieren und deren Funktionieren in einem Test-Programm zu demonstrieren.

danke niko

hoffentlich bin ich hier richtig

 

[Marco13]

Vermutlich eher Hausaufgaben - java-forum.org , aber das wird sicher ein Mod verschieben.

 

[Crian]

Kannst du denn eine einfache, verkettete Liste implementieren?

Von da wäre es dann nicht besonders schwer.

 

[nrg]

du machst dir eine protected class Element, die als instanzvariable ein Objekt von Typ Element hält (next). in deiner Klasse Schlange hälst du ne wurzel (root) und den letzter add (last) vom Typ Element. in der methode push erzeugst du mit dem übergebenen parameter ein objekt von Element (am besten, genauso wie Schlange, generisch implementiert) und prüfst einfach ob root == null. bei true setzt du sowohl root als auch last auf das übergebene Element. bei false setzt du einfach next von last auf das Element und weisst last noch dem Element zu. so ist es relativ easy ne linkedlist zu implementieren. die anderen methoden ergeben sich dann..

 

[niggo1234]

okay und wenn ich das vll heute hingebastelt bekomme mal schaun was es gibt wie macht man es das man da was zeigen kann? da hab keinen plan soll ich einfach die liste hin verschieden Elementen belegen und die dann ausgeben und daran die funktionen demonstrieren, oder ist das völliger schwachsinn ...

 

[tagedieb]

Die Aufgabe wurde schon mehrmals geposted. Such mal nach 'Keller' und 'Stack'

 

[maki]

*verschoben*