Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
-- Informatik in der Schule (http://www.informatikerboard.de/board/board.php?boardid=21)
--- Queue im Java-Editor (http://www.informatikerboard.de/board/thread.php?threadid=2768)

Geschrieben von Tina am 17.01.2016 um 15:54:

  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>>!!!!!


Geschrieben von eulerscheZahl am 17.01.2016 um 16:01:

 

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


Geschrieben von Tina am 17.01.2016 um 16:43:

 

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


Geschrieben von eulerscheZahl am 17.01.2016 um 16:55:

 

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;
	}
}


Geschrieben von Tina am 17.01.2016 um 18:34:

 

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


Forensoftware: Burning Board, entwickelt von WoltLab GmbH