Abstrakter Datentyp Liste Flashcards
Welche Aufgaben haben die beiden Bestandteilen interface und implementation eines Abstrakten Datentyps ADT?
Das Interface definiert nur die Methodenhüllen.
Die Implementation muss in den jeweiligen Klassen erfolgen.
Welche Aufgaben haben die beiden Bestandteilen interface und implementation eines Abstrakten Datentyps ADT?
Das Interface definiert nur die Methodenhüllen.
Die Implementation muss in den jeweiligen Klassen erfolgen.
Welches sind die Vorteile einer verketteten Liste im Vergleich zu einer Array-Liste?
Bei einer ArrayListe muss beim einfügen und löschen, im Schnitt die Hälfte der Einträge verschoben werden. Das kostet Zeit. Außerdem muss bei der ArrayListe, von vornherein die Größe definiert werden.
Wie sieht die Klasse DEintrag für die doppelt verkettete Liste aus?
public class DEintrag{
Object inhalt;
DEintrag next;
DEintrag prev;
}
Nenne die zwei Hauptlistenarten. Sofern es Unterarten gibt, nenne Sie.
ArrayListen und Verweislisten.
Unter den Verweislisten: Single Linked List und Double Linked List.
Wie sieht die Klasse Eintrag für eine einfach verkettete Liste aus?
public class Eintrag{
Object Inhalt;
Eintrag next;
}
Wie sieht die Methode delete für die einfach verkettete Liste aus, die das auf den Eintrag pos folgende Element entfernt?
public void delete(){
if (endpos()) throw new RuntimeException(“Am Ende der Liste”);
pos.next.inhalt = null;
pos.next = pos.next.next;
}
In der Single Linked List.
Wie sieht der Javacode aus, für die Methode Insert()?
public void insert(Object x){
Eintrag hilf = new Eintrag();
hilf.inhalt = x;
hilf.next = pos.next;
pos.next = hilf;
}
Wie sieht die Klasse DEintrag für die doppelt verkettete Liste aus?
public class DEintrag{
Object inhalt;
DEintrag next;
DEintrag prev;
}
In der Single Linked List.
Wie sieht der Javacode aus, für die Methode Insert()?
public void insert(Object x){
Eintrag hilf = new Eintrag();
hilf.inhalt = x;
hilf.next = pos.next;
pos.next = hilf;
}
Wie sieht die Klasse Eintrag für eine einfach verkettete Liste aus?
public class Eintrag{
Object Inhalt;
Eintrag next;
}
Wie sieht die Methode delete für die einfach verkettete Liste aus, die das auf den Eintrag pos folgende Element entfernt?
public void delete(){
if (endpos()) throw new RuntimeException(“Am Ende der Liste”);
pos.next.inhalt = null;
pos.next = pos.next.next;
}
Wie sieht die Methode delete für die einfach verkettete Liste aus, die das auf den Eintrag pos folgende Element entfernt?
public void delete(){
if (endpos()) throw new RuntimeException(“Am Ende der Liste”);
pos.next.inhalt = null;
pos.next = pos.next.next;
}
Wie sieht die Klasse DEintrag für die doppelt verkettete Liste aus?
public class DEintrag{
Object inhalt;
DEintrag next;
DEintrag prev;
}
Wie sieht die Klasse Eintrag für eine einfach verkettete Liste aus?
public class Eintrag{
Object Inhalt;
Eintrag next;
}
