Forum
 
Fragen
 
Suchen
 
Über Uns
 
 

Datenstruktur die 2.
Neue Frage »

23.01.2015, 15:30 Auf diesen Beitrag antworten »
neuling96 Datenstruktur die 2.

code: 
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29:
30:
31:
32:
33:
34:

public class Queue<E> {
 private int size;
 private Entry<E> firstEntry;
 private Entry<E> lastEntry; 
public Queue() {
 this.firstEntry = null;
 this.lastEntry = null;
}
public int size() { 
return this.size;
} 
}
public class Entry<E> {
 private E element; 
private Entry<E> next;
public Entry(E o, Entry<E> next) {
 this.element = o;
 this.next = next;
}
public E getElement() { 
return this.element;
}
public void setElement(E element) { 
this.element = element;
}
public Entry<E> getNext() {
 return this.next;
}
public void setNext(Entry<E> next) {
 this.next = next;
}
}

) Die Methode public E get() gibt das erste Element (d.h. das Element, das momentan von allen Elementen am langsten¨ in der Liste gespeichert wird) der Liste aus und loscht¨ dieses Element aus der
Liste.
code: 
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:

public E get() {
Entry<E> currentEntry = this.firstEntry.getElement(); // hierweis unten 
if(currentEntry == null) {
throw new NullPointerException("empty queue");
} 
this.firstEntry = currentEntry.getNext();
 if(this.size == 1) {
this.lastEntry = null;
}
 this.size--;
return currentEntry.getElement(); 
}



eine weitere frage
ich hätte statt
Entry<E> currentEntry = this.firstEntry.getElement();

auch

Entry<E> currentEntry = this.firstEntry; schreiben können ,richtig??
 
 
23.01.2015, 17:02 Auf diesen Beitrag antworten »
eulerscheZahl

Entry<E> currentEntry = this.firstEntry.getElement(); ist falsch, da Entry<E> nicht der selbe Typ ist, wie E.
Du musst also Entry<E> currentEntry = this.firstEntry; schreiben.
23.01.2015, 21:38 Auf diesen Beitrag antworten »
neuling96

stimmt !!



(c) Die Methode public boolean contains(E element) gibt true zuruck,¨ wenn das gegebene Element element in der Liste vorhanden ist, ansonsten false. Die Elemente sollen dabei auf Gleichheit getestet werden.
1. vorschlag
code: 
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:

public boolean contains(E element) {
int i=0;
while(i<this.size) {
if(this.head.getElement().equals(element)) {
return true;
}this.head = this.head.getNext();
} 
return false;
 }

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

public boolean contains(E element) {
 Entry<E> currentEntry = this.firstEntry;
while(currentEntry != null) {
if(currentEntry.getElement().equals(element)) {
return true;
}
 currentEntry = currentEntry.getNext();
}
 return false; }


beide stimmen ?
24.01.2015, 08:28 Auf diesen Beitrag antworten »
eulerscheZahl

Der 2. sieht gut aus, der 1. ist furchtbar:
Hier wird this.head überschrieben und somit werden munter Einträge gelöscht, bis der gewünschte dabei ist. Eine Prüfung auf null findet auch nicht statt, sodass statt nie ein false zurückgegeben wird, sondern eine Exception geworfen.
 Anzeige
 
24.01.2015, 11:47 Auf diesen Beitrag antworten »
neuling96

Zitat:
Original von eulerscheZahl

Eine Prüfung auf null findet auch nicht statt, sodass statt nie ein false zurückgegeben wird, sondern eine Exception geworfen.


genau hierzu eine frage

und zwar

im while (i<this.size) wird damit nicht erreicht, dass man null gar nicht prüft, da while schon voher abbricht??
24.01.2015, 11:54 Auf diesen Beitrag antworten »
eulerscheZahl

Und wird irgendwo i erhöht oder beim Löschen (das nicht passieren sollte) this.size verringert? Nein!
24.01.2015, 12:07 Auf diesen Beitrag antworten »
neuling96

wie siehts damit aus?
code: 
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:

public boolean contains(E element) {
int i=0;
Entry<E> currentEntry = this.firstEntry;
while(i<this.size) {
if(currentEntry.getElement().equals(element)) {
return true;
}
currentEntry = currentEntry.getNext();
i++;
} 
return false;
 }
24.01.2015, 12:12 Auf diesen Beitrag antworten »
eulerscheZahl

Sieht gut aus.

Hier noch eine Alternative ohne den Schleifenzähler:
code: 
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:

public boolean contains(E element) {
	Entry<E> currentEntry = this.firstEntry;
	while (currentEntry != null) {
		if (currentEntry.getElement().equals(element)) {
			return true;
		}
		currentEntry = currentEntry.getNext();
	}
	return false;
}
04.02.2015, 15:18 Auf diesen Beitrag antworten »
neuling96

Die Methode public void put(E element) hangt¨ das gegebene Element element an das Ende der
Liste an.

Das ist der Lösungsvorschlag, hierzu eine frage

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

public void put(E element) {
Entry<E> entry = new Entry<E>(element, null) ;
if(this.size == 0) {
this.firstEntry = entry;
} else {
Entry<E> currentEntry = this.lastEntry;
 currentEntry.setNext(entry); //[B] was wenn th.lastEntry null ist?[/B]
} 
this.lastEntry = entry;
 this.size++; 
}
04.02.2015, 16:36 Auf diesen Beitrag antworten »
eulerscheZahl

Dann darfst du dich an einer NullPointerException erfreuen.
Dazu sollte es aber gar nicht erst kommen, da der Teil nur durchlaufen wird, wenn this.size > 0 ist. Somit gibt es auch einen lastEntry.
04.02.2015, 16:47 Auf diesen Beitrag antworten »
neuling96

sagen wir this.size=1
this.firstEntry ungleich null aber this.lastEntry ist doch null?


dann würde man doch
folgendes ausführen

Entry<E> currentEntry = this.lastEntry;
currentEntry.setNext(entry);

und
NullPointerException erhalten?
04.02.2015, 16:50 Auf diesen Beitrag antworten »
eulerscheZahl

Aber davor, als size noch 0 war, wurde das gemacht:
this.lastEntry = entry;

Du solltest dir wirklich angewöhnen, den Code vernünfitg zu formatieren:
code: 
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:

public void put(E element) {
	Entry<E> entry = new Entry<E>(element, null);
	if (this.size == 0) {
		this.firstEntry = entry;
	} else {
		Entry<E> currentEntry = this.lastEntry;
		currentEntry.setNext(entry);
	}
	this.lastEntry = entry; //wird immer ausgeführt
	this.size++;
}
04.02.2015, 17:01 Auf diesen Beitrag antworten »
neuling96

sry irgendwie verstehe ich es noch nicht

fangen wir langsam an
wenn this.size=1 ist, was ist dann this.lastEnty??
04.02.2015, 17:03 Auf diesen Beitrag antworten »
eulerscheZahl

Das, was beim vorherigen Aufruf von put erzeugt wurde.
04.02.2015, 17:08 Auf diesen Beitrag antworten »
neuling96

wenn this.size=1 ist dann habe ich doch nur ein element
nämlich this.firstEnty ?

und wenn man noch this.lastEnty hätte, müsste dann nicht this.size 2 sein?? verwirrt
04.02.2015, 17:09 Auf diesen Beitrag antworten »
eulerscheZahl

Aber es wird ja ausgeführt:
code: 
1:

this.firstEntry = entry;

und
code: 
1:

this.lastEntry = entry;


Du hast also nur einen Eintrag, aber sowohl firstEntry als auch lastEntry verweisen auf diesen.
04.02.2015, 17:16 Auf diesen Beitrag antworten »
neuling96

ja das macht man sinn
aber wenn this.size=1 dann muss lastEnty auf null verweisen und weil size eins war wird
currentEntry.setNext(entry); ausgeführt oder? und das macht mir probleme?



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


Entry<E> entry = new Entry<E>(element, null);
	if (this.size == 0) {
		this.firstEntry = entry;
	} else {
		Entry<E> currentEntry = this.lastEntry;
		currentEntry.setNext(entry);
	}
04.02.2015, 17:18 Auf diesen Beitrag antworten »
neuling96

ach ich glaube jetzt versteh ich dich wenn this size=1


dann verweisen ths.lastEntry und the.firstEntry auf das gleiche
04.02.2015, 17:18 Auf diesen Beitrag antworten »
eulerscheZahl

Erster Funktionsaufruf:
size == 0, daher
code: 
1:
2:

this.firstEntry = entry;
this.lastEntry = entry;


Zweiter Funktionsaufruf:
size == 1, aber lastEntry ist nicht mehr null.
04.02.2015, 17:25 Auf diesen Beitrag antworten »
neuling96

endlich verstanden Zunge raus

danke smile
 
Neue Frage »
Antworten »


Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »


Informatiker Board » Themengebiete » Praktische Informatik » Datenstruktur die 2.

 
© 2005-2019 bei Informatikerboard.de | Archiv, alt, neueste | Kontakt | Jugendschutz | Nutzungsbedingungen