Hallo liebe Leute,

ich brauch dringend eure Hilfe und wäre euch sehr dankbar,wenn mir jemand bei meinem Problem weiter helfen kann.

Folgende Aufgabe habe ich bekommen und weiß absolut nicht was ich machen muss,da ich nicht so die Programmiererin bin

"Implementieren sie in JAVA eine Methode exchange für eine einfach verkettete Liste,die die Knoten t,u miteinander vertauscht.Die Methode soll eine member function der Listenklasse sein.Es ist ein lauffähiges Programm mit einer geeigneten main function vorzusehen."


Also bitte bitte bitte hilft mir

lg
Lahma

Wenn du die Aufgabe bekommen hast ist davon auszugehen dass auch alles dafür nötige durchgenommen wurde.

In diesem Forum gilt auch immer es erstmal selber zu versuchen und dann konkrete Fragen zu stellen wenn es irgendwie nicht weiter geht.

Nimm doch mal die Aufgabe auseinander. Was verstehst du daran nicht?

Hallo,

ich schreibe eine Facharbeit in Informatik über das Thema " Zerlegung von Rechentermen in eine geeignete Baumstruktur".
Nur weiss ich nicht so recht wo ich ansetzten soll, zumal man kaum konkrete Materialien zu diesem Problem findet.

Bis jetzt weiss ich nur das ich die Recheneingabe einscannen muss und dann die einzelnen Rechenoperatoren als Wurzeln und die jeweilig beteiligten Zahlen als deren Blätter in einen Binärbaum bringen muss. Wobei die Rechenoperatoren +und - an tiefsterstelle sind usw.

ich hoffe es kann einer mit der Beschreibung etwas anfangen. wenn etwas nicht verstanden wurde fragt bitte nach.

hoffe auf anregungen

Mit ANTLR kann man sowas sehr gut machen:
http://www.antlr.org/wiki/display/AN...sion+evaluator

Es geht allerdings auch ohne Grammatik mit reinem Java durch String.split recht einfach.

danke für deinen post schonmal im voraus,
aber leider kann ich damit nich viel anfangen, ich kann mit dem code nix anfangen, den brauche ihc erstmal auch garnicht. mir geht erst einmal um das genaue Prinzip , das hinter dem problem steckt , und um das Verständnis der Lösung.

könntest du das wohl näher erläuter bzw. erklären ?

mfg

Du musst dir zunächst einmal überlegen welche Rechensymbole vorrang vor anderen Symbolen haben (Punkt vor Strich, etc).

Eine Facharbeit soll jedoch dazu dienen selber zu recherieren und möglichst nicht direkt jemanden um Hilfe zu fragen. Zum Thema "Rechnen" und "Baum" sollte es einiges zu finden geben.

Informier dich doch erstmal was Bäume und in dem Zusammenhang Knoten und Blätter sind.

also mit Bäumen kenn ich mich einigermaßen aus die haben wir im unterricht bereits durch gesprochen. Was ein Blatt und was ein Knoten und was eine wurzel ist weiss ich. genauso die unterschiede zwischen binärbaum, avl baum, einer ganz normalen Baumstruktur.

die Prioritäten der Rechenoperationen sollten mit denen der mathematik übereinstimmen.

und ich weiss das ich die Rechenterme in eine Binärbaumstruktur zerlegen will.

Nun dann.... ein Rechenoperator ist ein Knoten, darunter folgen linke und rechte Seite als Blätter/Knoten. Das sollte reichen.

mhh soweit war ich auch schon.

Das ist doch alles was du wissen musst?! Was ist denn nun konkret dein Problem?

die einzelheiten schaff ich nicht so wirklich...

also wie man die rechenzeichen nach priorität aus einer eingabe herausfiltern und das mit der niedrigsten priorität als erstes als wurzel nimmt... wie mach ich das mit klammer auf und mit klammer zu..... wie filter ich die einzelnen zahlen zwischen den rechenoperatoren heraus und wie erkenne ich welche zahl zu welchem operator gehört....

das sind so die fragen die sich mir im moment aufwerfen

Stell dir mal vor wie dus per Hand machen würdest und schreibe dir das mal auf. Genauso kannst du es auch programmieren.

Benötigen tust du eigentlich nur String.split und Integer.parseInt sowie eine Funktion die du rekursiv aufrufen kannst (mit den Teilen die noch keine Blätter sind).

Fang einfach mal an, ewig grübeln ist oft nicht der richtige Weg. Wie der Appetit beim Essen kommt, kommen einem gute Ideen meist auch erst beim programmieren.

string.split und parseInt() sind mir überhaupt kein begriff... es liegt warscheinlich daran das ich mich noch nicht gut genug auskenne mit den einzelnen programmier sprachen...

deshalb ist es so eine sache... ich weiss auch noch nicht in welcher sprache ich programmieren soll ob in c++ oder ob in java ...

aber vielen dank für den tipp wenns sonst keine alternativen gibt überleg ich mir das von hand und gucke wie ich das realisiere

Was bringt einem den String.split() und was Integer.parseInt() ?

Da du hier in einem Java-Forum biste dachte ich dass ihr Java dann auch inner Schule hattet...