Prioritätswarteschlange programmieren

[Hans Wurst]

Halle zusammen,

ich versuche mich grad an einer Aufgabe, wo ich aber schon die Aufgabenstellung nicht ganz verstehe! Also wir sollen eine Prioriätswarteschlange programmieren, wobei das erste Element (zeichenkette) nat. die höchste Priorität hat. Zudem sollen Methoden geschrieben werden zum bestimmen des ersten Elements, zum löschen des ersten Elements, zum einfügen eines Elements in Verbindung mit einem Prio. Wert, Ermittlung der Prio. mit einem Wert und eine Methode die für die Ausgabe aller Elemente gemäß des Priotätsertes sorgt!

Da ich nun leider überhaupt kein Programmierer bin von meinem Fähigkeiten her, fehlt mir schon der erste Ansatz! weiß jemand wie man so etwas bewältigt? Vielleicht mit einer verknüpften Liste oder ähnlichen? oder schreibt man die Zeichenketten in ein Array?

mfg
Hans

 

[Quaxli]

Offensichtlich beschäftigt Ihr Euch doch gerade mit Collections. Und Du sollst nun eine Anwedung damit schreiben. Du könntest zum Beispiel die Klasse Vector als Datenspeicher hernehmen und die gewünschte Logik außen rum basteln.

 

[Hans Wurst]

Hi Quaxli,

das habe ich auch schonmal ganz unproffesionell versucht! Natürlich fkt es nicht so wie ich es gern hätte.

ublic class testprogramm {
	public static void main (String[] args) {
		
		warteschlange xy = new warteschlange();
		
		System.out.println("Das erste Element ist: " + xy.ausgabe());
		
	}
}

und hier schon 2 methoden...

import java.util.*;

public class warteschlange {
   
    Vector v = new Vector();
		
      public void einfuegen() {	
      v.addElement("eins");
      v.addElement("drei");
      v.insertElementAt("zwei",1);
    }
    
    public String ausgabe() {
       for (Enumeration el=v.elements(); el.hasMoreElements(); ) 
       		return ((String)el.nextElement());
       		
       return "Schlange leer";
   }
    
    
}

Prioriäten sind hier noch garnicht eingearbeitet, da ich noch kein peil hab wie...
Dummerweise zeigt das Prog auch immer "Schlange leer" an...

mfg
hans

 

[Gelöschtes Mitglied 5909]

dann ruf doch mal einfügen auf lol

 

[Hans Wurst]

ja hast natürlich vollkommen recht, raiL. daran sieht man was für ein amateur ich bin... habe jetzt ein wenig weitergemacht:

import java.util.*;

public class warteschlange {
   
    Vector v = new Vector();
		
	public void einfuegen() {	
      v.addElement("eins");
      v.addElement("drei");
      v.insertElementAt("zwei",1);
    }
    
    public String ausgabe() {
       for (Enumeration el=v.elements(); el.hasMoreElements(); ) {
       		return ((String)el.nextElement());
       	}
       		
       return "Schlange leer";
   }
   
   
    public String erstes_Element(Object object) {
   	 String string = (String) object;
   	 object = v.get(0);
   	 return string;
  	}
    
}

dieser code wird ohne fehlermeldung compiled. soweit, sogut!

jetzt das testprogramm:

public class testprogramm {
	public static void main (String[] args) {
		
		warteschlange xy = new warteschlange();
		
		xy.einfuegen();
			
		System.out.println("Ausgabe der Elemente: " + xy.ausgabe());
		//System.out.println("Ausgabe des ersten Elementes: " + xy.erstes_Element());
		
	}
}

es wird auch ohne fehlermeldung compiled, aber die methode ausgabe gibt nur das erste element des vektors zurück, also "eins". Warum, ich habe doch eine Schleife gebaut?

wenn ich das System.out.println von erstes_Element nicht auskommentiere kommt folgende fehlermeldung:
...testprogramm.java:9: erstes_Element(java.lang.Object) in warteschlange cannot be applied to ()

System.out.println("Ausgabe des ersten Elementes: " + xy.erstes_Element());

^
Was bedeutet das? brauche hilfe...

mfg
hans :bahnhof:

 

[André B.]

1. Guck mal genau in deine Schleife in der Methode ausgabe rein. Fehler liegt in Zeile 16
2. Du kannst deine Methode erstes_Element(Object object) nicht ohne Parameter aufrufen.
Mfg André

 

[Guest]

Sorry wenn ich jetzt nochmal ganz blöd nachfrage, aber ich finde, die fehler leider nicht, da ich kein plan von java habe!

Könntest du das vielleicht ein wenig genauer erklären André?

mfg
hans

 

[André B.]

Ok. Du sagst, dass nur das erste Element ausgegeben wird. Wenn du nun in deine Schleife guckst, genauer Zeile 16, dann siehst du, dass dort return steht
Mit return gibst du einen Wert zurück und springst aus der Methode raus. Also: Sobald das erste Element "ausgewählt" wird, gibst du dieses mit return zurück und es wird in Zeile 9 von testprogramm ( Klassen schreibt man gross ) ausgegeben. Wenn du alle Element ausgeben möchtest, musst du das ganze so umbauen, dass nicht jedes Element mit return zurüclgegeben wird, sonder z.B. mit System.out.println() ausgegeben wird. Hoffe es gut erklärt zu haben
Mfg André