Queue im Java-Editor

17.01.2016, 15:54

Tina

Queue im Java-Editor

Hallo,
ich habe den Hinweis gelesen, dass schon Lösungsansätze vorhanden sein sollen. Versuche es aber dennoch, da ich überhaupt keinen blassen Schimmer Habe Gott

Ich brauch dringendst eine Lösung zu einer Aufgabe und weiß nicht einmal, ob die Daten, die ich habe ausreichen...
Es soll eine Queue im Java-Editor erstellte werden mit
3 Klassen
1.Queue kennt nur Anfang und Ende
2.Nodes verweisen immer auf nächten node und auf andere klaee (Person)
3.person: Inhalt zu einzlnen nodes
Methoden.
Einfügen (neuer node)
Löschen >(node)
1-5 nach Priorität ordnen / Priorität zuweisen

kann man damit überhaupt etwas anfangen????
hab von dem ganzen überhaupt keine Ahnung>>!!!!!

17.01.2016, 16:01

Auf diesen Beitrag antworten »

eulerscheZahl

Ist das die komplette Angabe, die du hast?
Sagen dir verkettete Listen etwas?

17.01.2016, 16:43

Auf diesen Beitrag antworten »

Tina

das ist alles was ich habe- steht wohl irgendwie im Zusammenhang mit der generischen Schlange

bin völlig verzweifelt, merke aber an der Antwort, dass man so wohl nicht weiterkommt...
Vielen Dank für die Reaktion- muss wohl aufgeben

17.01.2016, 16:55

Auf diesen Beitrag antworten »

eulerscheZahl

Es geht schon. Könnte nur sein, dass du dich an bestimmte Vorgaben halten sollst.

code:

1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:

public class Main {

	public static void main(String[] args) {
		Queue<Person> q = new Queue<Person>();
		q.add(new Person("A"));
		q.add(new Person("B"));
		System.out.println(q.pop());
		System.out.println(q.pop());
		q.add(new Person("C"));
		System.out.println(q.pop());
	}
}

code:

1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:

public class Queue<T> {
	private Node<T> first, last;

	public void add(T item) {
		Node<T> newNode = new Node<T>(item);
		if (first == null) {
			first = newNode;
			last = first;
		} else {
			last.next = newNode;
		}
	}

	public T pop() {
		Node<T> result = first;
		if (first != null)
			first = first.next;
		return result.getItem();
	}
}

code:

1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:

public class Node<T> {
	Node<T> next;
	T item;

	public Node(T item) {
		this.item = item;
	}

	public void setNext(Node<T> next) {
		this.next = next;
	}

	public Node<T> getNext() {
		return next;
	}

	public T getItem() {
		return item;
	}
}

code:
1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12:	public class Person { String name; public Person(String name) { this.name = name; } @Override public String toString() { return name; } }

17.01.2016, 18:34

Auf diesen Beitrag antworten »

Tina

Vielen Dank für die Mühe- werde es hiermit versuchen- sehr nett!!!

Neue Frage »

Antworten »

Queue im Java-Editor

Verwandte Themen