Java Kurs: PriorityQueue nachbauen

javafreak1 · 28. Mai 2007, 13:13

schönen guten tag zusammen,

ich hab angefangen einen online java kurs zu machen. ist auch ganz witzig und klappt auch schon ganz gut.
hab geringe vorkenntnisse vom abitur.
jetzt hab ich ne mail mit folgender aufgabe bekommen.

Implementieren Sie eine Java Klasse mit einer unsortierten Liste, die alle Methoden
des ADT PriorityQueue unterstützt.

was ist PriorityQueue und wie soll das aussehen.
wo kann ich denn nachschlagen welchen methoden der ADT PriorityQueue überhaupt hat.

gibt es noch mehr wie diese hier?

- insert()
- removeMin()
- min()
- size()
- isEmpty()

BennyBunny · 28. Mai 2007, 13:30

Um solche Fragen zu beantworten ist es immer ratsam in der Java-API nachzuschlagen, welche auf der sun-Seite eingesehen weren kann.

Java API: http://java.sun.com/javase/6/docs/api/
Dort findetst du auch deine gesuchte Klasse: http://java.sun.com/javase/6/docs/api/java/util/PriorityQueue.html

Irgendwo auf der sun-Seite kann man sich die API auch im html-Formal runterladen, wenn man mal etwas nachschlagen will, und nicht gerade "online" ist.

SoMeGuY · 28. Mai 2007, 13:32

ADT steht für Abstrakte Datenstruktur und eine Vorrangwarteschleife hat im Kern vier Operationen (siehe verlinkter Artikel). DIe anderen sind oft nützlich aber nicht zwingend notwendig.

Torben Brodt · 28. Mai 2007, 13:33

Seid ihr schnell....

http://www.coder-suche.de/search.jsp?query=PriorityQueue

* add(E e)
* clear()
* comparator()
* contains(Object o)
* iterator()
* offer(E e)
* peek()
* poll()
* remove(Object o)
* size()
* toArray()

Hafner · 28. Mai 2007, 13:36

ADT heist Abstrakter Datentyp.

Edit:
<-- gelöscht -->
Verdammt, ihr seid wirklich schnell...

SoMeGuY · 28. Mai 2007, 13:40

Ich denke es ist nicht die Java PriorityQueue gemeint, sondern der generelle Datentyp Vorrangwarteschlange. Zumal Iterator da nur wegen dem Interface Iterable<E> dadrin ist und eigentlich überhaupt nicht zur Datenstruktur passt. Außerdem ist es die Pest das zu Programmieren, wenn man eine rekursive Datenstruktur für die konkrete Implementierung verwendet (z.B. einen Baum).

javafreak1 · 29. Mai 2007, 10:43

danke für die hilfe, ich denk ich hab das jetzt soweit gelöst.

mal was anderes, wir sollten jetzt ein windows fenster programmieren. war ja keine große sache, aber wie bekomm ich im hilfe menü ein popup fenster hinein das mir einen vorgegebenen text ausspuckt??

hier der quelltextausschnitt:

Quellcode

JMenu hilfe = new JMenu ("Hilfe");
menüzeile.add(hilfe);
hilfe.setMnemonic('H');
JMenuItem hilfetext = new JMenuItem ("Hilfetext");
hilfetext.setAccelerator(KeyStroke.getKeyStroke(KeyEvent.VK_F5, ActionEvent.ALT_MASK));
hilfe.add(hilfetext);

Hafner · 30. Mai 2007, 14:06

Meinst du das?
http://www.dpunkt.de/java/Programmieren_mit_Java/Oberflaechenprogrammierung/8.html

javafreak1 · 1. Juni 2007, 08:15

hey, ja vielen dank !!

Java Kurs: PriorityQueue nachbauen

Java Kurs: PriorityQueue nachbauen

danke

Quellcode

Teilen

Benutzer online 1

Tags